Sortowanie Bąbelkowe

Mt._Holyoke,_Massachusetts_-_Paper._American_Writing_Paper_Co._Rag_sorting_(French)._-_NARA_-_518337

Sortowanie bąbelkowe jest to metoda sortowania polegająca na porównaniu dwóch kolejnych elementów tablicy i zamianie miejscami, w przypadku gdy poprzedni element jest większy od następnego.

Przykład:

Mamy tablicę liczb od 1 do 5 w następującej kolejności: [2, 4, 5, 1, 3]. Program powinien porównać dwie pierwsze liczby w zbiorze i zamienić ich kolejność w przypadku gdy liczba występująca na pierwszej pozycji jest większa od kolejnej.

[2, 4, 5, 1, 3] -> [2, 4, 5, 1, 3] //zmiana nie nastąpiła ponieważ 2 < 4

[2, 4, 5, 1, 3] -> [2, 4, 1, 5, 3] // liczby zostały zamienione miejscami (5 > 1)

[2, 4, 1, 5, 3] -> [2, 4, 1, 3, 5] // liczby zostały zamienione miejscami (5 > 3)

[2, 4, 1, 3, 5] ->  [2, 4, 1, 3, 5] // zmiana nie nastąpiła

[2, 4, 1, 3, 5] ->  [2, 1, 4, 3, 5] // liczby zamienione

[2, 1, 4, 3, 5] ->  [2, 1, 3, 4, 5] // liczby zamienione

[2, 1, 3, 4, 5] ->  [2, 1, 3, 4, 5] // zmiana nie nastąpiła

[2, 1, 3, 4, 5] ->  [1, 2, 3, 4, 5] // zmiana nastąpiła, sortowanie zakończone

 

Jeden obraz wart więcej niż tysiąc słów (poniższy z Wikipedii):
Bubble-sort-example-300px

Wynik wykonanego kodu:


Liczby przed sortowaniem:
1 15 8 9 4 8 13 13 13 13 114 100 5
Liczby przed sortowaniem:
1 4 5 8 8 9 13 13 13 13 15 100 114

Jeden komentarz do Sortowanie Bąbelkowe

  1. Karolina pisze:

    Świetnie wytłumaczone, mam przygotować prezentację na temat sortowanie bombelkowego.

Dodaj komentarz

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *

Możesz użyć następujących tagów oraz atrybutów HTML-a: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code class="" title="" data-url=""> <del datetime=""> <em> <i> <q cite=""> <strike> <strong> <pre class="" title="" data-url=""> <span class="" title="" data-url="">