Kwalifikacja: INF.03 - Tworzenie i administrowanie stronami i aplikacjami internetowymi oraz bazami danych
Zawód: Technik informatyk , Technik programista
Kategorie: Programowanie webowe Algorytmy i podstawy informatyki
Algorytm sortowania tablicy, polegający na wielokrotnym porównywaniu par sąsiednich elementów i ich zamianie, gdy są w złej kolejności, nosi nazwę sortowania:
Odpowiedzi
Źle. Sortowanie szybkie (quicksort) dzieli tablicę względem elementu osiowego, nie porównuje par sąsiadów.
Źle. Sortowanie przez wybór szuka najmniejszego elementu i wstawia go na początek, nie porównuje sąsiadów.
Dobrze. Sortowanie bąbelkowe wielokrotnie porównuje i zamienia sąsiednie elementy.
Źle. Sortowanie przez scalanie dzieli tablicę i scala posortowane części.
Informacja zwrotna
Sortowanie bąbelkowe (ang. bubble sort) wielokrotnie przechodzi przez tablicę, porównując sąsiednie elementy i zamieniając je miejscami, gdy są w złej kolejności. Większe wartości stopniowo „wypływają” na koniec niczym bąbelki. Jest proste, ale wolne (złożoność O(n²)). Dlatego opisany algorytm to sortowanie bąbelkowe.