Algorytmy i struktury danych · Junior · Pytanie 39 z 75
Jak działa sortowanie bąbelkowe?
- 1Wybiera element osiowy i dzieli tablicę wokół niego
- ✓Poprawna odpowiedź: Wielokrotnie zamienia sąsiednie elementy ustawione w złej kolejności
- 3Dzieli tablicę na pół, sortuje obie połowy i je scala
Wyjaśnienie
Po każdym przejściu największy z pozostałych elementów „wypływa” na koniec. To O(n²) i używa się go głównie do nauki. Dzielenie i scalanie to sortowanie przez scalanie, podział wokół elementu osiowego to quicksort.