Opis w pytaniu wskazuje na algorytm, w którym wykonuje się wiele przejść po tablicy, a podstawową operacją jest zamiana miejscami elementów sąsiadujących, jeśli są w złej kolejności względem przyjętej reguły (np. rosnącej). To dokładnie mechanizm sortowania bąbelkowego.
W praktyce algorytm działa tak: porównuje kolejne pary (i, i+1). Jeżeli element po lewej jest większy od elementu po prawej (dla porządku rosnącego), następuje zamiana. Po jednym przejściu największy element trafia na koniec (stąd skojarzenie "bąbel" wypływa). Następne przejścia powtarzają proces dla pozostałej części tablicy, aż nie będzie żadnej zamiany.
Dlaczego pozostałe odpowiedzi nie pasują do opisu?
- Sortowanie szybkie opiera się na podziale danych względem elementu rozdzielającego (pivot) i rekurencyjnym porządkowaniu części, a nie na serii zamian sąsiadów.
- Sortowanie kubełkowe polega na rozrzuceniu elementów do "kubełków" według zakresów/kluczy i złożeniu wyniku; to inna idea niż porównywanie sąsiadów w tablicy.
- Sortowanie przez wybór w każdej iteracji wyszukuje (np.) minimum/maksimum i umieszcza je na właściwej pozycji; nie jest definiowane przez wielokrotne zamiany elementów sąsiadujących.
Wskazówka egzaminacyjna: jeśli w treści pojawia się fraza typu "zamiana sąsiadujących elementów" oraz "wielokrotne przeglądanie", to najczęściej chodzi właśnie o sortowanie bąbelkowe.
