Визуализатор показывает работу популярных сравнительных сортировок. Выберите алгоритм, задайте массив или сгенерируйте случайный набор чисел, затем запускайте сортировку целиком либо выполняйте ее пошагово.
| Алгоритм | Средняя сложность | Память | Устойчивость | Особенность |
|---|---|---|---|---|
| Bubble sort | O(n^2) | O(1) | Да | Сравнивает соседние элементы |
| Cocktail sort | O(n^2) | O(1) | Да | Проходит массив в обе стороны |
| Insertion sort | O(n^2) | O(1) | Да | Быстра на почти отсортированных данных |
| Gnome sort | O(n^2) | O(1) | Да | Похожа на вставки через соседние обмены |
| Selection sort | O(n^2) | O(1) | Нет | Минимум обменов, но много сравнений |
| Comb sort | O(n^2) | O(1) | Нет | Улучшает пузырек большим зазором |
| Shell sort | Зависит от шага | O(1) | Нет | Сортирует вставками на убывающих интервалах |
| Merge sort | O(n log n) | O(n) | Да | Делит массив и сливает отсортированные части |
| Quicksort | O(n log n) | O(log n) | Нет | Разделяет массив относительно опорного элемента |
| Heapsort | O(n log n) | O(1) | Нет | Использует двоичную кучу |
| Tree sort | O(n log n) | O(n) | Да* | Строит дерево поиска и обходит его |
| TimSort | O(n log n) | O(n) | Да | Использует естественные серии и слияния |
| Smoothsort | O(n log n) | O(1) | Нет | Вариант пирамидальной сортировки, хорош на почти отсортированных данных |
Комментарии