сортировка

← →
andi © (2009-08-07 18:33) [0]

нужно разобраться с сортировкой естественным двухпутевым слиянием. если знаете как, то расскажите.

← →
Дмитрий Локтев (2009-08-07 18:50) [1]

http://www.zsu.zp.ua/lab/MathDep/ApMath/SWPCII/SOURCE/L16.pdf

← →
MBo © (2009-08-07 19:29) [2]

Нужна процедура слияния двух отсортированных подмассивов (Merge).
Сама сортировка проходит так - находим кусок массива, который уже отсортирован (он может состоять из одного элемента, если следующий нарушает порядок). За ним находим второй сортированный кусок. Сливаем их во вспомогательный массив. Идем далее, повторяя поиск-слияние до конца массива.
Затем повторяем всю процедуру над преобразованным массивом до тех пор, пока весь массив не отсортируется.

← →
antonn © (2009-08-07 22:05) [3]

просто интересно - а оно как по эффективности получится? :)

Хорошо получится. Слияние можно сделать по принципу, как если карты в двух стопках лежат и... ну думаю идея ясна, если "нужно разобраться"

сортировка Найти похожие ветки