Re: быстpая соpтиpовка

From

Nick Kovaliov ()

To

Oleg I. Khovayko

Date

2002-12-30T12:07:49Z

Area

RU.ALGORITHMS

From: "Nick Kovaliov" <Nick@urm.ru>

        >> Ну может ещё не побитовая, и по 2-4 бита, например.
        >> Всё же быстрее будет уже во сколько раз.

    > Я что-то не представляю, как можно сделать сортировку
    > по группе бит без использования значительной дополнительной памяти
    > для сортируемых данных. Простого обмена здесь не выйдет.
    > А вот с памятью у "заказчика" как раз напряженка.

Да ... я имел ввиду RadixSort ...
Забыл совсем, что ему на месте сортировать надо.

    > Или я ошибаюсь, и такой алгоритм есть? Если так - кинь в эху
    > свою реализацию групповой побитивой сортировки, не требующей
    > значительной дополнительной памяти под данные.

Извини, я ошибся.
На месте менять без доп. памяти
я не знаю, как ... ну только пирамидальная.
Или всякие гибриды, про которые я уже писал.

Моё ИМХО - лучше всего (быстрее, и без памяти)
будет просто пирамидальная сортировка, без ухищрений.

До встречи, всего наилучшего !


--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)