ID: 2681
Algorytmy
Łatwe
Źródło: Arkusze CKE
Dokumentacja, która została przedstawiona, dotyczy algorytmu sortowania
To prosta metoda sortowania opierająca się na cyklicznym porównywaniu par sąsiadujących ze sobą elementów i zamianie ich miejscami w przypadku, kiedy kryterium porządkowe zbioru nie zostanie spełnione. Operacje te wykonywane są dopóki występują zmiany, czyli tak długo, aż cały zbiór zostanie posortowany.
Warianty odpowiedzi
-
A
przez wybór
-
B
przez wstawianie
-
C
bąbelkowe
-
D
szybkie (Quicksort)
Wyjaśnienie
Przedstawiony opis to idealna definicja sortowania bąbelkowego (Bubble Sort).
Pomyśl o bąbelkach powietrza w wodzie – te największe powoli wypływają na powierzchnię. W tym algorytmie największe liczby sukcesywnie przesuwają się na koniec tablicy.
Dzieje się to poprzez ciągłe porównywanie ze sobą dwóch sąsiadujących elementów. Jeśli element po lewej jest większy od tego po prawej, zamieniają się miejscami.
Cały proces powtarza się w pętli tak długo, aż podczas kolejnego przejścia przez tablicę nie zajdzie ani jedna zamiana. To sygnał, że cały zbiór jest już posortowany.