|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Zahar Kiselev 2:5030/382.1 06 Mar 2003 21:02:34
To : Dmitry Statyvka
Subject : Re: как их усреднять?
--------------------------------------------------------------------------------
Mar 06 17:59 03, Dmitry Statyvka wrote to Zahar Kiselev 2:5030/382.1:
ZK>> Hадо только найти алгоритм сортировки, хорошо работающий на
ZK>> частично сортированных массивах. Говорят, что это называется
ZK>> "сортировка вставками".
DS> А если двоичным поиском по отсортированной части искать позицию
DS> для вставки, а потом сдвигать часть массива копированием, это
DS> неприемлемо?
Зависит от того, что будет быстрее - поиск + сдвиг или вставка вместо удаленного
+ сортировка.
Zahar(@spbdept.rbc.ru)
--- Msged/LNX 6.1.1
* Origin: Остров Большой Березовый: http://birch-island.spb.ru (2:5030/382.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
