Algorytm sortowania bąbelkowego (bubble sort) działa poprzez powtarzanie przebiegów po tablicy i wykonywanie porównań sąsiednich elementów. Jeżeli dwa kolejne elementy są w niewłaściwej kolejności, algorytm wykonuje ich zamianę. Skutkiem jest to, że po jednym pełnym przebiegu największy (dla sortowania rosnącego) element znajduje się na końcu – stąd intuicyjne "wypływanie bąbelka". Przebiegi powtarza się, aż w całym przejściu nie wystąpi żadna zamiana.
Odpowiedź "bąbelkowego" jest więc właściwa, gdy w przedstawionych krokach widać:
- porównywanie elementów parami (zwykle indeks i oraz i+1),
- zamiany miejsc tylko między sąsiadami,
- wiele powtórzeń przebiegu, prowadzących do stopniowego porządkowania końców tablicy.
Pozostałe opcje nie pasują do takiego opisu:
- "przez wybór" polega na wyszukaniu minimum/maksimum w nieposortowanej części i jednorazowej zamianie z elementem na granicy części posortowanej. Typową cechą jest wybór skrajnego elementu, a nie ciągłe zamiany sąsiadów.
- "szybkiego" (quicksort) opiera się na podziale względem elementu rozdzielającego (partycjonowaniu) i rekurencyjnym sortowaniu podtablic. Jeśli w krokach nie ma wyraźnego dzielenia zbioru na mniejsze części, to nie jest to szybkie sortowanie.
- "przez wstawienie" buduje wynik przez wstawianie kolejnych elementów w odpowiednie miejsce w już posortowanej części (często z przesuwaniem elementów). Kluczowe jest "wstawianie" i przesuwanie, a nie iteracyjne zamiany sąsiadów na całej długości tablicy.
Wskazówka egzaminacyjna: gdy widzisz w opisie zamiany sąsiadów oraz wielokrotne przejścia "dopóki są zamiany", najczęściej chodzi o sortowanie bąbelkowe.
