|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Mity Usanov 2:5002/79.3 04 Apr 2003 21:10:36 To : Alexandr Zykhov Subject : Сортировка --------------------------------------------------------------------------------
04 Апреля 2003 года ты писал(а) к All:
AZ> Есть аткой очень быстрый алгоритм сортировки, не помню как называется,
AZ> там где создается массив такого размера как алфавит массива который
AZ> вмы сортируем, и в массиве увеличиваем соответствующий элемент на 1
AZ> при пробегании массива который сортируем. Hепонятно наеврное объяснил,
AZ> но кто знает тот поймет. Я сравнивал на массиве вордав и получилось
AZ> больше чем в 100 раз быстрее квика. Только вот как его можно
AZ> преобразовать на числа с плавающей точкой?
Hу если числа с тонущей точкой ограничены количеством цифр после запятой =), то
можно умножать все числа на константу.. вот правда памяти тогда понадобиться
много для хранения массива.. (
[ы] П о к а, Alexandr! ...
--- Winamp: Nirvana - Aneurysm
* Origin: Remember, Speed kills! Try Windows to relax. (2:5002/79.3)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/27973e8dcafc.html, оценка из 5, голосов 10
|