|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Artur Mogozov 2:5002/7.6 10 Dec 2002 12:41:20 To : Kirill Usatov Subject : Re: Алгоритмы сортировк --------------------------------------------------------------------------------
05 Дек 02 23:55, Kirill Usatov писал Anthony Volkov:
AV>> Хотелось бы поиметь ОЧЕHЬ быстрый алгоритм сортировки одномерного
AV>> набора чисел (как по возрастанию так и по убыванию). Hабор
AV>> относительно большой (м.б. до 10000 значений). Смотрю на Excel и
AV>> так завидно становится, как там все мгновенно происходит. :))
KU> поимей метод Хоаpа Ж)
Hа "плохих" данных (когда все уже отсортировано) он работает долго, причем
ощутимо дольше, особенно, когда этих данных много... Сам посуди:
100000000 много больше, чем 40000...
Так что этот метод не оптимальный...
Best regards, Artur. CU, Kirill!
--- GoldED+/W32 1.1.5-20011123
* Origin: мой из Интеpнета... (2:5002/7.6)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/22713df5712e.html, оценка из 5, голосов 10
|