| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
сортировка
andi © (2009-08-07 18:33:00)нужно разобраться с сортировкой естественным двухпутевым слиянием. если знаете как, то расскажите.
Denis__ (2009-08-07 23:03:00) [1]Хорошо получится. Слияние можно сделать по принципу, как если карты в двух стопках лежат и... ну думаю идея ясна, если "нужно разобраться"
antonn (2009-08-07 22:05:00) [2]просто интересно - а оно как по эффективности получится? :)
MBo (2009-08-07 19:29:00) [3]Нужна процедура слияния двух отсортированных подмассивов (Merge).
Сама сортировка проходит так - находим кусок массива, который уже отсортирован (он может состоять из одного элемента, если следующий нарушает порядок). За ним находим второй сортированный кусок. Сливаем их во вспомогательный массив. Идем далее, повторяя поиск-слияние до конца массива.
Затем повторяем всю процедуру над преобразованным массивом до тех пор, пока весь массив не отсортируется.
Дмитрий Локтев (2009-08-07 18:50:00) [4]http://www.zsu.zp.ua/lab/MathDep/ApMath/SWPCII/SOURCE/L16.pdf
| |
