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