Algorytm sortowania tablicy polegający na n-krotnym porównywaniu ze sobą dwóch sąsiadujących elementów tablicy i zamianie miejscami w przypadku spełnienia warunku jest nazywany sortowaniem

Poprawna odpowiedź: C (bąbelkowym)

C. bąbelkowym

Algorytm sortowania tablicy polegający na n-krotnym porównywaniu ze sobą dwóch sąsiadujących elementów tablicy i zamianie miejscami w przypadku spełnienia warunku jest nazywany sortowaniem bąbelkowym.

Dlaczego pozostałe opcje są nieprawidłowe?

• A: szybkim – To jest niepoprawne, ponieważ sortowanie szybkie polega na podziale tablicy na dwie części i rekurencyjnym sortowaniu każdej z nich.
• B: przez wybór – To jest niepoprawne, ponieważ sortowanie przez wybór polega na wybieraniu najmniejszego elementu z tablicy i zamianie go z pierwszym elementem.
• D: przez scalanie – To jest niepoprawne, ponieważ sortowanie przez scalanie polega na dzieleniu tablicy na dwie części, sortowaniu każdej z nich, a następnie scalaniu ich w jedną posortowaną tablicę.