Algorytmy i struktury danych · Middle · Pytanie 1 z 75
Jak działa sortowanie przez scalanie?
- 1Zamienia sąsiadów, aż zamiany przestaną być potrzebne
- ✓Poprawna odpowiedź: Dzieli tablicę na połowy, sortuje każdą i je scala
- 3Wybiera element osiowy i przenosi mniejsze wartości w lewo
Wyjaśnienie
Sortowanie przez scalanie dzieli tablicę aż do pojedynczych elementów, a potem scala posortowane połowy dwoma wskaźnikami. Ma O(n log n) w każdym przypadku i jest stabilne, ale potrzebuje O(n) dodatkowej pamięci na scalanie.