Изменения

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

Timsort

445 байт добавлено, 16:05, 8 июня 2013
Описание процедуры слияния
<tex>*</tex> Создается временный массив в размере меньшего из сливаемых подмассивов.
<tex>*</tex> Меньший из подмассивов копируется во временный массив, но надо учесть, что если меньший подмассив <tex>-</tex> правый, то ответ (результат сливания) формируется справа налево. Дабы избежать данной путаницы, лучше копировать всегда левый подмассив во временный. На скорости это практически не отразится.
<tex>*</tex> Ставятся указатели текущей позиции на первые элементы большего и временного массива.
39
правок

Навигация