[C++] Sortowanie bąbelkowe

agggnes
Użytkownik
Użytkownik
Posty: 87
Rejestracja: 21 gru 2011, o 21:27
Płeć: Kobieta
Podziękował: 18 razy

[C++] Sortowanie bąbelkowe

Post autor: agggnes »

napisz program, ktory posortuje metodą bąbelkową tablicę \(\displaystyle{ {7,6,8,9,3,5,4}}\)
w podręczniku mam 2 funkcje:

Kod: Zaznacz cały

void zamien (int &a, int &b)
{
     int temp=a;
     a=b;
     b=temp;
     }
     
void sortowanie (int tab[], int n)
{
     int temp;
     for (int j=n-1; j>0; j--)
     {
         for (int i=0; i<j; i++)
         if (tab [i]>tab[i+1])
         zamien (tab [i], tab[i+1]);};
     
     }
ale jak napisać resztę programu?
albo wyskakują mi głupoty na 2000 wersów albo okno otwiera się i zamyka, i tyle:/
Ostatnio zmieniony 29 lut 2012, o 17:36 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
adambak
Użytkownik
Użytkownik
Posty: 1272
Rejestracja: 8 sty 2011, o 18:18
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 295 razy
Pomógł: 115 razy

[C++] Sortowanie bąbelkowe

Post autor: adambak »

Kod: Zaznacz cały

#include <iostream>
#include <cstdio>

using namespace std;

void zamien(int &a, int &b)
{
  int temp=a; a=b; b=temp;
}

void sort(int tab[], int n)
{
  int temp;
  for(int j=n-1; j>0; j--)
    for (int i=0; i<j; i++)
      if (tab[i]>tab[i+1])
      zamien(tab[i], tab[i+1]);
}

void wypisz(int tab[], int n)
{
  for(int i=0; i<n; i++)
    printf("%d ", tab[i]);
  printf("
");
}

int main()
{
  int n=7;
  int tab[]={7,6,8,9,3,5,4};

  printf("przed sortowaniem: ");
  wypisz(tab,n);

  sort(tab,n);

  printf("po sortowaniu: ");
  wypisz(tab,n);
  return 0;
}
agggnes
Użytkownik
Użytkownik
Posty: 87
Rejestracja: 21 gru 2011, o 21:27
Płeć: Kobieta
Podziękował: 18 razy

[C++] Sortowanie bąbelkowe

Post autor: agggnes »

nie wiem czy to wina mojego C++, ale program się tylko otwiera i zamyka:/
adambak
Użytkownik
Użytkownik
Posty: 1272
Rejestracja: 8 sty 2011, o 18:18
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 295 razy
Pomógł: 115 razy

[C++] Sortowanie bąbelkowe

Post autor: adambak »

no dobra, to dodaj

Kod: Zaznacz cały

system("pause");
lub po prostu

Kod: Zaznacz cały

getchar();
przed

Kod: Zaznacz cały

return 0;
i będzie ok.. ja korzystam z Code::Blosks które polecam i zdążyłem się przyzwyczaić, że nie jest to potrzebne.. Zgaduję że korzystasz z Dev C++..
agggnes
Użytkownik
Użytkownik
Posty: 87
Rejestracja: 21 gru 2011, o 21:27
Płeć: Kobieta
Podziękował: 18 razy

[C++] Sortowanie bąbelkowe

Post autor: agggnes »

faktycznie, nie zauważyłam:)
tak, właśnie z tego korzystam...

dzięki ogromne, jesteś wielki!
ODPOWIEDZ