Изменения

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

Timsort

Нет изменений в размере, 11:32, 9 июня 2013
Нет описания правки
# При выполнении двух последующих правил выполняется процедура слияния текущего подмассива с предыдущими.
Если <tex>X, Y, Z</tex> — размеры трёх верхних подмассивов в стеке, то:
# <tex>X Z > Y + ZX</tex># <tex>Y > ZX</tex>
Если одно из правил нарушается — массив <tex>Y</tex> сливается с меньшим из массивов <tex>X</tex>, <tex>Z</tex>. Процедура повторяется до выполнения обоих правил или полного упорядочивания данных.
Если остались не рассмотренные подмассивы, то берется следующий и переходим ко второму пункту. Иначе — конец.
39
правок

Навигация