|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Kovaliov 2:5020/400 30 Dec 2002 13:07:49
To : Oleg I. Khovayko
Subject : Re: быстpая соpтиpовка
--------------------------------------------------------------------------------
>> Hу может ещё не побитовая, и по 2-4 бита, например.
>> Всё же быстрее будет уже во сколько раз.
> Я что-то не представляю, как можно сделать сортировку
> по группе бит без использования значительной дополнительной памяти
> для сортируемых данных. Простого обмена здесь не выйдет.
> А вот с памятью у "заказчика" как раз напряженка.
Да ... я имел ввиду RadixSort ...
Забыл совсем, что ему на месте сортировать надо.
> Или я ошибаюсь, и такой алгоритм есть? Если так - кинь в эху
> свою реализацию групповой побитивой сортировки, не требующей
> значительной дополнительной памяти под данные.
Извини, я ошибся.
Hа месте менять без доп. памяти
я не знаю, как ... ну только пирамидальная.
Или всякие гибриды, про которые я уже писал.
Моё ИМХО - лучше всего (быстрее, и без памяти)
будет просто пирамидальная сортировка, без ухищрений.
До встречи, всего наилучшего !
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
