Sortowanie bąbelkowe
Sortowanie bąbelkowe należy do metod dość instynktownych
jednak jest to metoda bardzo wolna.
Polega ona na porównywaniu dwóch następnych elementów w tablicy i zamianie ich zgodnie z zasadą taką, że jeżeli wykonujemy sortowanie rosnące, to liczba mniejsza zostaje zamieniona na początek, a jeśli jest to sortowanie malejące, to liczba większa zapisana jest na przodzie. Porównywanie elementów rozpoczynane jest od tyłu tablicy. Po jednym przejściu listy należy powtórzyć czynność tyle razy ile liczb w tablicy.
Polega ona na porównywaniu dwóch następnych elementów w tablicy i zamianie ich zgodnie z zasadą taką, że jeżeli wykonujemy sortowanie rosnące, to liczba mniejsza zostaje zamieniona na początek, a jeśli jest to sortowanie malejące, to liczba większa zapisana jest na przodzie. Porównywanie elementów rozpoczynane jest od tyłu tablicy. Po jednym przejściu listy należy powtórzyć czynność tyle razy ile liczb w tablicy.
Lista kroków przedstawiająca rozwiązanie algorytmu sortowania bąbelkowego.
K01: Dla j = 1,2,...,k - 1: wykonuj K02
K02: Dla i = 1,2,...,k - 1: jeśli t[i] > t[i + 1], to t[i] ↔ t[i + 1]
K03: Zakończ
Schemat blokowy sortowania bąbelkowego
Sortowanie wykonywane jest w dwóch zagnieżdżonych pętlach. Pętla zewnętrzna nr 1 kontrolowana jest przez zmienną j. Wykonuje się ona k - 1 razy. Wewnątrz pętli nr 1 umieszczona jest pętla nr 2 sterowana przez zmienną i. Wykonuje się również k - 1 razy. Sortowanie odbywa się wewnątrz pętli nr 2. Kolejno porównywany jest i-ty element z elementem następnym. Jeśli elementy te są w złej kolejności, to zostają zamienione miejscami.
Implementacja kodu źródłowego programu sortującego dane metodą sortowania bąbelkowego.
0 komentarze