Сортировка слиянием
Оригинальное название: merge sort
Коротко
Алгоритм сортировки, который делит набор на части, сортирует их и объединяет в упорядоченную последовательность.
Что такое «Сортировка слиянием»
Алгоритм сортировки, который делит набор на части, сортирует их и объединяет в упорядоченную последовательность. Он работает по принципу «разделяй и властвуй», рекурсивно дробя массив пополам. Сложность стабильно составляет n·log(n), что делает его надёжным на больших объёмах. Плата — дополнительная память под слияние, зато порядок равных элементов сохраняется.
