Как работает сортировка слиянием — пошаговая визуализация

Сортировка слиянием на примере 10 элементов: деление массива, слияние через буфер и сохранение порядка равных значений. Интерактивные алгоритмы: https://grundyjs.ru/algorithms/merge-sort/?utm_source=rutube&utm_medium=social&utm_campaign=merge_sort&utm_content=horizontal 0:00 Идея алгоритма 0:06 Деление и слияние 1:07 Стабильность 1:13 Время и память 1:21 Попробуйте сами Время этой реализации — Θ(n log n), дополнительная память — O(n). История анимации хранится отдельно. Без звука. Визуализация — AlgiViz, запись MP4 — CanvasTake. #алгоритмы #сортировка #программирование