Изменения

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

Timsort

224 байта убрано, 14:29, 8 июня 2013
Нет описания правки
<tex>*</tex> По специальному алгоритму входной массив разделяется на подмассивы.
<tex>*</tex> Каждый подмассив сортируется [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D0%B2%D1%81%D1%82%D0%B0%D0%B2%D0%BA%D0%B0%D0%BC%D0%B8 [Сортировка вставками | сортировкой вставками]].
<tex>*</tex> Отсортированные подмассивы собираются в единый массив с помощью модифицированной [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A1%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0_%D1%81%D0%BB%D0%B8%D1%8F%D0%BD%D0%B8%D0%B5%D0%BC [Сортировка слиянием | сортировки слиянием]].
39
правок

Навигация