3622
правки
Изменения
м
Нет описания правки
'''Сортировка слиянием''' (англ. ''Merge sort'') {{---}} алгоритм сортировки, предложенный Джоном фон Нейманом в 1945 году.
Это устойчивый алгоритм, использующий <tex>O(n)</tex> дополнительной памяти и работающий за <tex>O(n</tex> <tex>\log n)</tex> времени.
==Принцип работы==