Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2009.10.11;
Скачать: CL | DM;

Вниз

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

 
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]

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


 
Denis__ ©   (2009-08-07 23:03) [4]

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



Страницы: 1 вся ветка

Текущий архив: 2009.10.11;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.011 c
2-1249671660
Б
2009-08-07 23:01
2009.10.11
Положение колёсика мыши.


15-1250046417
novai
2009-08-12 07:06
2009.10.11
Не ставится GLScene


4-1219358604
demon
2008-08-22 02:43
2009.10.11
Почему не отлавливаються двойные клики?


2-1249889488
ЛД
2009-08-10 11:31
2009.10.11
DLL


15-1250109003
Юрий
2009-08-13 00:30
2009.10.11
С днем рождения ! 13 августа 2009 четверг