|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Vladislav Gusev 2:5059/9.75 09 Apr 2003 08:37:44 To : Alex Astafiev Subject : Re: Сортировка --------------------------------------------------------------------------------
Приветствую тебя Alex !!!
Было это [08 апреля 2003]. Alex Astafiev писал к All.
AZ>>> Есть аткой очень быстрый алгоритм сортировки, не помню как
AZ>>> называется, там где создается массив такого размера как алфавит
AZ>>> массива который вмы сортируем, и в массиве увеличиваем
AZ>>> соответствующий элемент на 1 при пробегании массива который
AZ>>> сортируем. Hепонятно наеврное объяснил, но кто знает тот поймет.
AZ>>> Я сравнивал на массиве вордав и получилось больше чем в 100 раз
AZ>>> быстрее квика. Только вот как его можно преобразовать на числа с
AZ>>> плавающей точкой?
VG>> У тебя просто памяти под плавучку не хватит, массив должен вмещать
VG>> 2^N элементов, float - 32 бита...
AA> Эээээ... ребята... чувствую я придется FAQ по radix`у писать.
То что описал автор исходного письма ЭТО HЕ RADIX, прочитай ещё раз, выше
отквоченное.
С уважением Vlad.
--- np: Nightwish - Beauty Of The Beast
* Origin: Don't discount flying pigs before you have air defense (2:5059/9.75)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/28793e93ed5b.html, оценка из 5, голосов 10
|