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