FANDOM


Sortowanie bąbelkowe – prosty algorytm sortowania polegający na porównywaniu (i ewentualnej zamianie miejscami) sąsiadujących elementów. Złożoność czasowa algorytmu jest rzędu kwadratowego.

Pseudokod Edytuj

Tab[n] // tablica do posortowania
for (i=(n-1); i > 1; --i)
    for (j=0; j < i; ++j)
        if (Tab[j] > Tab[j+1])
            Zamień_miejscami(Tab[j], Tab[j+1])

Linki zewnętrzne Edytuj