Алгоритми та структури даних · Junior · Запитання 39 з 75
Як працює сортування бульбашкою?
- 1Обирає опорний елемент і розбиває масив навколо нього
- ✓Правильна відповідь: Раз у раз міняє місцями сусідні елементи в неправильному порядку
- 3Ділить масив навпіл, сортує обидві половини й зливає їх
Пояснення
Після кожного проходу найбільший із решти елементів «спливає» в кінець. Це O(n²), і використовують його переважно для навчання. Ділення й злиття - це сортування злиттям, розбиття навколо опорного - швидке сортування.