|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Kovaliov 2:5020/400 25 Dec 2002 11:29:25
To : Alexx Ovodov
Subject : Re: быстpая соpтиpовка
--------------------------------------------------------------------------------
AO> 128 байт с пpямой адpесацией и
AO> 128 с косвенной адpесацией
AO> pеально могy отвести
AO> байт 10-15 пpямой памяти и 40-50 косвенной
Можно вот как -
пока хватает памяти на организацию рекурсии -
делать кусорт, а когда перестаёт хватать -
оставшиеся кусочки пирамидальной.
Имхо проще сразу пирамидальную.
Если выполняемого кода можно делать много,
то можно сделать ещё вот как -
сделать подпрограммки, которые быстро сортируют
1, 2, 3, 4, и так далее хоть до 16 элементов,
и когда длина кусочка при очередной рекурсии
составляет до 16 элементов - вызывать
эти самые предопределённые подпрограммы.
Можно и это комбинировать с пирамидальной,
когда начинает не хватает памяти ...
До встречи, всего наилучшего !
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
