Wróć do bloga
Encyklopedia12 października 2020

Bąbelkowe sortowanie

Bąbelkowe sortowanie

Bąbelkowe sortowanie (ang. bubble sort) – jeden z najstarszych algorytmów sortujących. Ten prosty algorytm polega na porównywaniu za sobą sąsiednich elementów i zamianie ich kolejności w przypadku niespełnienia kryterium porządkowego zbioru. Operację tę wykonujemy dotąd, aż cały zbiór zostanie posortowany.

Algorytm sortowania bąbelkowego jest intuicyjny i przez to popularny, ale stosunkowo mało wydajny.
Nazwa wzięła się stąd, że dane podczas sortowania — tak jak bąbelki w napoju gazowanym — przemieszczają się ku prawej stronie i układają się w odpowiednim szyku.