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

Merge sort · O(n log n)

Скорость воспроизведенияЧисло элементов

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

Merge sort

O(n log n)

Операции0

Сравнения0

Записи0

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

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

Делит массив пополам, затем сливает отсортированные части. Сравнивает первые элементы обеих частей и записывает меньший.

Дополнительная память: O(n); Устойчивая. Сравнение или запись в основной массив считается одной операцией.