Алгоритми та структури даних · Middle · Запитання 1 з 75
Як працює сортування злиттям?
- 1Міняє сусідів місцями, доки обміни не стануть непотрібні
- ✓Правильна відповідь: Ділить масив навпіл, сортує кожну половину й зливає їх
- 3Обирає опорний елемент і переносить менші значення ліворуч
Пояснення
Сортування злиттям ділить масив до окремих елементів, а потім зливає відсортовані половини двома вказівниками. Воно O(n log n) у будь-якому разі й стабільне, але потребує O(n) додаткової пам'яті для злиття.