KubusCmg
Administrator
Dołączył: 08 Mar 2008
Posty: 51
Przeczytał: 0 tematów
Pomógł: 2 razy
Ostrzeżeń: 0/5
Skąd: skontowni
|
 Wysłany: Wto 19:32, 15 Kwi 2008 Temat postu: 11. Sortowanie bąbelkowe |
|
Sortowanie babelkowe opiera sie na cyklicznym porownywaniu par sasiednich elementow i zamianie ich kolejnosci w przypadku nie spelnienia kryterium porzadkowego zbioru. Operacje wykonujemy dotad, az caly zbior zostanie posortowany.
Algorytm sortowania
Specyfikacja:
1. Problem: Sortowanie bąbelkowe
2. Dane:
n - liczba elementow w sortowanym zbiorze
tablica[] - zbior n-elementowy, ktory bedzie sortowany
3. Wynik: Tablica n-elementowa
Zmienne pomocnicze : i,j:zmienne sterujace pętlą.
Lista kroków
K1. Dla j=1,2 ... n-1 wykonuj K2.
K2. Dla i=1,2 ... n-1, jesli tablica[ i ] jest wiekszy od tablica[i+1] zamieniamy z tablica[i+1].
K3. Zakończ algorytm.
NOTKA ODE MNIE
Hmm na moje nie powinno byc nic trudnego w pojeciu tego algorytmu;)
W wolnej chwili napisze jego kod dla Pascala;)
Algorytm porownuje kolejne pary sasiadujacych elementow tablicy i jesli pierwszy jest wiekszy od drugiego sie zamieniaja sie miejscami.. to tak w uproszczonym jezyku  No ale jesli cos nie bedzie jasne piszcie o tym pod spodem! Wujek Kubuś wytlumaczy;)
Post został pochwalony 0 razy
Ostatnio zmieniony przez KubusCmg dnia Wto 19:33, 15 Kwi 2008, w całości zmieniany 1 raz
|
|
