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