Сравнение алгоритмов
Запустите несколько алгоритмов бок о бок на одних и тех же данных и посмотрите, где какой выигрывает.
0 / 429 шагов
Пузырьковая сортировка сравнений: 0 · перемещений: 0
Сортировка вставками сравнений: 0 · перемещений: 0
Сортировка слиянием сравнений: 0 · перемещений: 0
Быстрая сортировка сравнений: 0 · перемещений: 0
- сравнение
- перемещение
- на окончательном месте
- в руке / опорный элемент
- отсортированная часть
Каждый шаг — одно сравнение или одно перемещение в каждом прогоне, так что тот, кто закончит первым, сделал меньше всего работы.
Пробел: воспроизведение или пауза. Стрелки влево и вправо: шаг. Home и End: в начало или в конец.
Что показывает сравнение
Квадратичные сортировки, такие как пузырьком, вставками и выбором, делают на случайных данных около n²/2 сравнений, а сортировка слиянием, быстрая и пирамидальная держатся около n log₂ n. Вид данных меняет картину: сортировке вставками на почти упорядоченных данных нужно немногим больше n сравнений, а быстрая сортировка зависит от того, насколько ровно опорные элементы делят значения.