Лаборатория любопытстваCURIOSITY LAB
ГлавнаяАлгоритмы сортировки

Алгоритмы сортировки

100 чисел, 6 алгоритмов. Наблюдайте за сортировкой вместе.

Элементы Операция ГотовоПроиграно 0.0 с · одинаковые данные

Пузырьковая сортировка

Bubble sort
O(n²)
Операции0
Сравнения0
Записи0

Сортировка выбором

Selection sort
O(n²)
Операции0
Сравнения0
Записи0

Сортировка вставками

Insertion sort
O(n²)
Операции0
Сравнения0
Записи0

Сортировка слиянием

Merge sort
O(n log n)
Операции0
Сравнения0
Записи0

Быстрая сортировка

Quick sort
O(n log n)
Операции0
Сравнения0
Записи0

Пирамидальная сортировка

Heap sort
O(n log n)
Операции0
Сравнения0
Записи0

Сравнение или запись — одна операция. Время анимации не равно времени выполнения.

Как это работает +

Алгоритмы используют одинаковые целые числа: 20, 50, 100 или 200 элементов. Сравнение или запись в основной массив — одна операция; обмен обычно требует двух записей. Временное хранение и управление циклами не учитываются.

Число операций служит для сравнения, время анимации не равно времени выполнения. Жёлтый — текущая операция, зелёный — завершение.