|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitry Kalinin 2:5009/5.43 05 Oct 2001 07:33:31
To : Eugene Paniukov
Subject : Re: Соpтиpовка
--------------------------------------------------------------------------------
03 Окт 01 23:15, Eugene Paniukov -> All:
EP> Пpивет All!
EP> Кинте плз инфy с соpтиpовками, плз.
EP> Особенно интеpесyет быстpая соpтиpова.
EP> Спасибо.
Битовая сортировка.
В битовой сортировке, мы имеем другой способ сортировки нашего маасива. Для
начала, мы имеем две различные таблицы, одна для результата и другая для
источника. Hо этот метод - вобщее отличается от способа выполнения сортировки.
Для начала, Вы не рассматриваете каждое число, Вы рассматриваете биты в каждом
числе. Теперь, Вы пробегаете каждый элемент, и сортируете числа в две различные
таблицы. В одной таблице сохраняете каждое число, которое имеет установленный
первый бит, и в другую таблицу, помещаете каждое число, которое имеет первый бит
нулевым. Дальше Вы помещаете таблицу, которая содержит числа с первыми нулевыми
битами, и помещаете эту таблицу справа после таблицы, которая содержит числа с
установленными первыми битами так, чтобы Вы имеете полный список еще раз, со
всеми числами. Теперь Вы делаете тот же самое для следующего бита и т.д, пока Вы
не отсортировали каждый бит. Эта программа - примерно в 300 раз быстрее, чем
пузьрьковая сортировка.
Dmitry
... "Я звал друга, но ни кто не слышал голос мой" (с) Ария.
--- 0f 0f 0e 0e 0e 0e 0c 0c 0a 09 09 06 03 00 00 00 ДВБВДБДДВДДДДДБДДДДД
* Origin: mailto: dim0k@mail.ru (2:5009/5.43)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Соpтиpовка |
Eugene Paniukov |
03 Oct 2001 23:15:45 |
 Соpтиpовка |
Alexey Kozlov |
05 Oct 2001 09:56:27 |
  Соpтиpовка |
Eugene Paniukov |
09 Oct 2001 16:43:35 |
|
Re: Соpтиpовка |
Dmitry Kalinin |
05 Oct 2001 07:33:31 |
 Re: Соpтиpовка |
Andrew Ezhguroff |
05 Oct 2001 15:04:22 |
|
|
