Przedstawiona dokumentacja opisuje algorytm sortowania

Poprawna odpowiedź: D

Uzasadnienie i szersze wyjaśnienie:

Przedstawiony opis jest klasyczną definicją sortowania bąbelkowego (Bubble Sort). Kluczowe zwroty, które na to wskazują, to:

• „cyklicznym porównywaniu par sąsiadujących ze sobą elementów”: To sedno działania tego algorytmu. Przechodzi on przez tablicę wielokrotnie, za każdym razem porównując sąsiednie elementy (np. a[i] i a[i+1]).
• „zamianie ich miejscami w przypadku, kiedy kryterium porządkowe zbioru nie zostanie spełnione”: Jeśli elementy są w złej kolejności, są zamieniane.
• „Operacje te wykonywane są dopóki występują zmiany”: Pętle sortowania powtarza się tak długo, aż w jednym pełnym przejściu przez tablicę nie dokona się żadna zamiana, co oznacza, że zbiór jest już posortowany.

Dlaczego pozostałe odpowiedzi są nieprawidłowe?

• A. szybkiego (Quicksort): Działa na zasadzie „dziel i zwyciężaj”, rekurencyjnie dzieląc tablicę względem wybranego elementu (piwota).
• B. przez wybór: W każdym przejściu znajduje najmniejszy (lub największy) element w nieposortowanej części tablicy i zamienia go z elementem na początku tej części.
• C. przez wstawianie: Dzieli tablicę na część posortowaną i nieposortowaną, a następnie po kolei pobiera elementy z części nieposortowanej i wstawia je w odpowiednie miejsce w części posortowanej.