|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Vladislav Gusev 2:5059/9.75 05 Apr 2003 17:27:21 To : Alexandr Zykhov Subject : Re: Сортировка --------------------------------------------------------------------------------
Приветствую тебя Alexandr !!!
Было это [04 апреля 2003]. Alexandr Zykhov писал к All.
AZ> Есть аткой очень быстрый алгоритм сортировки, не помню как называется,
AZ> там
AZ> где создается массив такого размера как алфавит массива который вмы
AZ> сортируем, и в массиве увеличиваем соответствующий элемент на 1 при
AZ> пробегании массива который сортируем. Hепонятно наеврное объяснил, но кто
AZ> знает тот поймет. Я сравнивал на массиве вордав и получилось больше чем в
AZ> 100 раз быстрее квика. Только вот как его можно преобразовать на числа с
AZ> плавающей точкой?
У тебя просто памяти под плавучку не хватит, массив должен вмещать 2^N
элементов, float - 32 бита...
С уважением Vlad.
--- np: Rhapsody - Triumph For My Magic Steel
* Origin: Don't discount flying pigs before you have air defense (2:5059/9.75)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/28793e8f20db.html, оценка из 5, голосов 10
|