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