Визуализация сортировок
Шесть алгоритмов, одна задача. Запустите и наблюдайте, как каждый из них думает по-своему.
80
Алгоритмы
- Bubble sort — O(n²). Пузырёк. Самый простой, самый медленный. Проходит по массиву, меняя местами соседние элементы.
- Selection sort — O(n²). Ищет минимум и ставит его на место. Методичный, без сюрпризов.
- Insertion sort — O(n²). Как сортировка карт в руке. Берёт элемент и вставляет на нужное место.
- Merge sort — O(n log n). Разделяй и властвуй. Разбивает пополам, сортирует половины, сливает.
- Quick sort — O(n log n) в среднем. Выбирает опорный элемент и раскидывает всех вокруг него.
- Heap sort — O(n log n). Строит кучу, извлекает максимумы. Гарантированная скорость.