ID: 2042
Algorytmika
Łatwe
Źródło: Arkusze CKE
Jak nazywa się metoda sortowania, polegająca na wielokrotnym przeglądaniu kolejnych elementów tablicyi zamianie miejscami elementów sąsiadujących tak, aby zachowały regułę porządkującą?
Warianty odpowiedzi
-
A
A. Sortowanie szybkie.
-
B
B. Sortowanie bąbelkowe.
-
C
C. Sortowanie kubełkowe.
-
D
D. Sortowanie przez wybór.
Wyjaśnienie
Opis idealnie pasuje do sortowania bąbelkowego (Bubble Sort). Zasada działania jest prosta: porównujesz ze sobą po dwa sąsiadujące elementy i jeśli nie pasują do przyjętej reguły (np. rosnąco), zamieniasz je miejscami.
Proces ten powtarza się w pętli tak długo, aż cała tablica będzie uporządkowana i podczas kolejnego przejścia nie trzeba będzie robić żadnych zamian.
Jest to algorytm o prostej budowie, choć dla bardzo dużych zbiorów danych bywa mało wydajny.