Изменения

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

Timsort

1 байт убрано, 17:22, 9 июня 2013
Описание процедуры слияния
* Ставятся указатели текущей позиции на первые элементы большего и временного массива.
* На каждом шаге рассматривается значение текущих элементов в большем и временном массивах, берется меньший из них, копируется в новый отсортированный массив. Указатель текущего элемента перемещается в массиве, из которого был взят элемент.
* Предыдущий пункт повторяется, пока один из массивов не закончится.
39
правок

Навигация