Порівнюйте алгоритми сортування у реальному часі: швидке сортування, злитне, бульбашкове, вставками. Кожне порівняння супроводжується звуком і кольором — відчуйте різницю між O(n²) і O(n log n).
Алгоритми O(n²) (бульбашкове, вибіркове) роблять O(n²) порівнянь і різко сповільнюються зі збільшенням n. Алгоритми O(n log n) (швидке, злитне) масштабуються значно краще на великих масивах.
Виберіть алгоритм та розмір масиву. Виберіть тип початкового розташування (випадковий, перевернутий, майже відсортований). Натисніть «Сортувати». Порівняйте кількість порівнянь і прокруток.
Timsort — гібрид злитного сортування та вставками — є стандартним алгоритмом сортування у Python (з 2002 р.) і Java (з 2009 р.). Він оптимізований для реальних даних, що часто містять уже впорядковані ділянки.