Перегони сортувань
Перегони сортувань — інтерактивний експеримент із застосунку «Алгоритми в дії», безкоштовної симуляції StudyFi Lab, яка працює просто в браузері.
Усі чотири алгоритми впорядковують однакові дані, і на кожній доріжці один крок — це одне порівняння або одне переміщення. Алгоритми O(n²) (бульбашкою та вставками) зростають із розміром масиву набагато швидше, ніж O(n log n) (злиттям і швидке). Але порядок залежить і від входу: на майже впорядкованому масиві часто перемагає сортування вставками.
Спробуй: Запусти перегони на випадковому масиві з 40 елементів, потім перемкнися на майже впорядкований. Чи зміниться переможець?
Поширені запитання
Що показує експеримент «Перегони сортувань»?
Усі чотири алгоритми впорядковують однакові дані, і на кожній доріжці один крок — це одне порівняння або одне переміщення. Алгоритми O(n²) (бульбашкою та вставками) зростають із розміром масиву набагато швидше, ніж O(n log n) (злиттям і швидке). Але порядок залежить і від входу: на майже впорядкованому масиві часто перемагає сортування вставками.
Як спробувати «Перегони сортувань»?
Запусти перегони на випадковому масиві з 40 елементів, потім перемкнися на майже впорядкований. Чи зміниться переможець?
Готуєшся до контрольної?
Завантаж свої конспекти, і StudyFi перетворить їх на картки, тести й подкасти.