Участник:Bkmish/Сортировка слиянием (последовательный и параллельный варианты)

1 1 Свойства и структура алгоритмов

1.1 1.1 Общее описание алгоритма

Алгоритм сортировки слиянием является методом упорядочивания списков или других структур данных, в которых доступ к элементам может быть получен только последовательно. Этот алгоритм был разработан Джоном фон Нейманом в 1945 году и является хорошим примером использования принципа «разделяй и властвуй», поскольку основан на разбиении главной задачи на более мелкие подзадачи, которые решаются, например, этим же самым алгоритмом, после чего результаты комбинируются для получения решения основной задачи.

2 3 Литература

• Левитин А. В. Глава 4. Метод декомпозиции: Сортировка слиянием // Алгоритмы. Введение в разработку и анализ — М.: Вильямс, 2006. — С. 169—172. — 576 с. — ISBN 978-5-8459-0987-9