|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Dashkovsky 2:5002/46.4 07 Apr 2003 07:06:22
To : Artur Mogozov
Subject : Сортировка
--------------------------------------------------------------------------------
04 Апр 03 07:02, you wrote to Alexandr Zykhov:
AZ>> Есть аткой очень быстрый алгоритм сортировки, не помню как
AZ>> называется, там где создается массив такого размера как алфавит
AZ>> массива который вмы сортируем, и в массиве увеличиваем
AZ>> соответствующий элемент на 1 при пробегании массива который
AZ>> сортируем. Hепонятно наеврное объяснил, но кто знает тот поймет.
AZ>> Я сравнивал на массиве вордав и получилось больше чем в 100 раз
AZ>> быстрее квика. Только вот как его можно преобразовать на числа с
AZ>> плавающей точкой?
AM> Имхо, это невозможно - ты не сможешь завести ячейку с нецелочисленным
AM> номером - во всяком случае, паскаль этого не позволит...
Да дело не в том, позволит или не позволит, всё зависит только от рук, если это
то, о чём я подумал, то для вордов, 2^(16-3)=2^13=2^(10+3) =8K по биту на число,
а если они повторяться могут, тогда надо не по биту, а больше, а дробные - надо
каким-то образом в к целым приводить. причём или много памяти под это выделять,
либо округлять придётся.
Andrey
... Кpасное вино полезно для здоpовья. А здоpовье нужно, чтобы пить водку.
--- GoldED+/386 1.1.4.7
* Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
