Изменения
→Сортировка слиянием
=Сортировка слиянием=
[[Файл:Merge sort animation2.gif|right|380px|thumb|Действие алгоритма на примере сортировки случайных точек.]]
'''Сортировка слиянием''' — вероятноСортировка слиянием — вероятно, один из самых простых алгоритмов сортировки самых простых алгоритмов сортировки (среди «быстрых» алгоритмовсреди «быстрых» алгоритмов).Сортировка слиянием Особенностью этого алгоритма является то, что он работает с элементами массива преимущественно последовательно, благодаря чему именно этот алгоритм используется при сортировке в системах с различными аппаратными ограничениями. Кроме того, сортировка слиянием — стабильный алгоритм сортировкичуть ли не единственный алгоритм, который может быть эффективно использован для сортировки таких структур данных, как связанные списки. Последовательная работа с элементами массива значительно увеличивает скорость сортировки в системах с кэшированием. Сортировка слиянием — стабильный алгоритм сортировки. Это означаетозначает, что порядок «равных» элементов порядок «равных» элементов не изменяется изменяется в результате работы алгоритмарезультате работы алгоритма. В некоторых задачах некоторых задачах это свойство достаточно важносвойство достаточно важно. Этот алгоритм алгоритм был предложен Джоном предложен Джоном фон Нейманом Нейманом в 1945 году.году
=Принцип работы=
