Візуалізатор сортування
Візуалізуйте та порівнюйте алгоритми сортування з покроковою анімацією
Бульбашкове сортування
Повторно проходить через список, порівнює сусідні елементи та міняє їх місцями, якщо вони у неправильному порядку.
Кращий випадок
O(n)
Середній випадок
O(n²)
Гірший випадок
O(n²)
Простір
O(1)
Візуалізація
Результати сортування
190
Всього порівнянь
88
Всього обмінів
279
Всього кроків
20
Розмір масиву
Легенда кольорів
Типово
Порівняння
Обмін
Відсортовано
Опорний елемент
Довідка часової складності
Бульбашкове сортування: O(n) кращий, O(n²) середній/гірший
Сортування вибором: O(n²) всі випадки
Сортування вставками: O(n) кращий, O(n²) середній/гірший
Швидке сортування: O(n log n) кращий/середній, O(n²) гірший
Сортування злиттям: O(n log n) всі випадки
Про візуалізатор сортування
Візуалізуйте, як працюють різні алгоритми сортування крок за кроком. Порівняйте їх ефективність через порівняння, обміни та часову складність.
Алгоритми сортування
- Бульбашкове сортування: Просте сортування на основі порівняння, добре для навчання
- Сортування вибором: Знаходить мінімум повторно, O(n²) завжди
- Сортування вставками: Ефективне для малих/майже відсортованих масивів
- Швидке сортування: Розділяй і володарюй з опорними елементами, дуже швидке на практиці
- Сортування злиттям: Стабільне O(n log n) з додатковими вимогами до простору
Пов'язані інструменти
Конвертер систем числення
Конвертуйте числа між двійковою, вісімковою, десятковою та шістнадцятковою системами
Розв'язувач Довгого Ділення
Розв'язуйте задачі довгого ділення з покроковими розв'язками
Генератор Таблиць Множення
Генеруйте та друкуйте таблиці множення
Симулятор ймовірності
Симулюйте підкидання монет, кидання кубиків та витягування карт зі статистичним аналізом