Algorytm sortowania tablicy, polegający na wielokrotnym porównywaniu par sąsiednich elementów i ich zamianie, gdy są w złej kolejności, nosi nazwę sortowania:
Źle. Sortowanie przez scalanie dzieli tablicę i scala posortowane części.
Źle. Sortowanie przez wybór szuka najmniejszego elementu i wstawia go na początek, nie porównuje sąsiadów.
Źle. Sortowanie szybkie (quicksort) dzieli tablicę względem elementu osiowego, nie porównuje par sąsiadów.
Dobrze. Sortowanie bąbelkowe wielokrotnie porównuje i zamienia sąsiednie elementy.
Sortowanie bąbelkowe (ang. bubble sort) wielokrotnie przechodzi przez tablicę, porównując sąsiednie elementy i zamieniając je miejscami, gdy są w złej kolejności. Większe wartości stopniowo „wypływają” na koniec niczym bąbelki. Jest proste, ale wolne (złożoność O(n²)). Dlatego opisany algorytm to sortowanie bąbelkowe.
Pozostałe nazwy oznaczają inne algorytmy. Sortowanie przez wybór w każdym kroku znajduje najmniejszy element z nieposortowanej części i przenosi go na właściwe miejsce - nie polega na zamianie sąsiadów. Sortowanie szybkie (quicksort) wybiera element osiowy i dzieli tablicę na mniejsze i większe od niego, a potem rekurencyjnie sortuje części. Sortowanie przez scalanie dzieli tablicę na połowy, sortuje je i scala - też działa inaczej. Wielokrotne porównywanie i zamienianie sąsiednich elementów to cecha sortowania bąbelkowego.