|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Astafiev 2:5000/228.16 04 Apr 2003 15:31:02
To : Alexandr Zykhov
Subject : Сортировка
--------------------------------------------------------------------------------
AZ> Есть аткой очень быстрый алгоритм сортировки, не помню как называется,
AZ> там где создается массив такого размера как алфавит массива который
AZ> вмы сортируем, и в массиве увеличиваем соответствующий элемент на 1
AZ> при пробегании массива который сортируем. Hепонятно наеврное объяснил,
AZ> но кто знает тот поймет. Я сравнивал на массиве вордав и получилось
AZ> больше чем в 100 раз быстрее квика. Только вот как его можно
AZ> преобразовать на числа с плавающей точкой?
Это RADIX sort.
Во первых, в общем случае никак, потому что RADIX как раз и основывается на
поразрядном представлении чисел,
Во вторых - повезло, потому как положительные IEEE числа в бинарном виде
поразрядно одно больше другого. Это будет работать на PC, Amiga, Dreamcast..
Поэтому бери и сортируй float`ы как long`и. Этот трюк работает.
0 error(s), 0 warning(s)
---
* Origin: Alex Raider / Я маленький, играю в ФИДО. (2:5000/228.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
