FANDOM


Sortowanie bąbelkowe (ang. Bubble sort) jest metodą sortowania polegającą na sortowaniu danych w tablicy w ustalonej kolejności (rosnąco lub malejąco). Algorytm przesuwa kolejne liczby porównując je parami z innymi elementami tabeli.

Złożoność Edytuj

Ze względu na złożonośc wykładniczą O(n^2) sortowanie bąbelkowe nie jest wykorzystywane w programach. Używane są szybsze algorytmy.

Algorytm Edytuj

Poniżej zapisany jest algorytm sortowania bąbelkowego zapisany w pseudokodzie.

 procedure bubblesort (tab : tablica elementów do posortowania) </code>
   n = wielkość_tablicy (tab)
   for ( i = 0; i < n - 1; i++ ) do
     for ( j = i; j < n - 1; j++ ) do
       if (tab [i] > tab[j]) then
         swap ( tab [i], tab [j] )
       end if
     end
   end
 end procedure