Изменения

Перейти к: навигация, поиск

Сортировка слиянием

83 байта добавлено, 14:51, 5 июня 2015
Нет описания правки
* Устойчивая,
* Сортировка связанных списков,
* Быстрая сортировка больших файлов из-за тогоСортировка данных, что расположенных на периферийных устройствах и не вмещающихся в оперативную память "любит" работать с последовательными данными.
===Недостатки===
* При любых входных данных время работы {{---}} <tex>O(n\log{n})</tex>,
* требуется Требуется дополнительно <tex>O(n)</tex> памяти, но можно модифицировать до <tex>O(1)</tex>.
==См. также==
==Источники информации==
*[http://ru.wikipedia.org/wiki/Mergesort Википедия {{---}} сортировка слиянием]
*[http://en.wikipedia.org/wiki/External_sorting Wikipedia {{---}} External sorting]
*[http://www.sorting-algorithms.com/merge-sort Визуализатор]
*[http://ru.wikibooks.org/wiki/%D0%9F%D1%80%D0%B8%D0%BC%D0%B5%D1%80%D1%8B_%D1%80%D0%B5%D0%B0%D0%BB%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D0%B8_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B8_%D1%81%D0%BB%D0%B8%D1%8F%D0%BD%D0%B8%D0%B5%D0%BC Викиучебник {{---}} Примеры реализации на различных языках программирования]
 
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Сортировки]]
[[Категория: Сортировки на сравнениях]]
Анонимный участник

Навигация