Алгоритмы сортировк

From

Georgy Udov ()

To

Anthony Volkov

Date

2002-11-29T16:00:31Z

Area

RU.ALGORITHMS

From: "Georgy Udov" <udovgeorgy@chat.ru>

Доброе время суток, Anthony!
Ты писАл to All on Fri, 29 Nov 02 06:24:30 +0300:

 AV> Хотелось бы поиметь ОЧЕНЬ быстрый алгоритм сортировки одномерного
 AV> набора чисел (как по возрастанию так и по убыванию). Набор
 AV> относительно большой (м.б. до 10000 значений).
 AV> Смотрю на Excel и так завидно становится, как там все мгновенно
 AV> происходит.

Самый быстрый способ(если множество значений ограничено) - посчитать,
сколько раз встречается определённое значение(линейная трудоёмкость).
Если он не подходит - то существуют всякие quickSort, mergeSort, heapSort,
etc

В ANSI С++ существует функция qsort, реализующая алгоритм quickSort.
Если хочешь это дело реализовать сам - смотри "Алгоритмы и структуры данных"
Вирта.

Vale, Georgy Udov.  E-mail: udovgeorgy#SPAMOFFchat.ru


--- ifmail v.2.15
 * Origin: http://news.kaa.ru (2:5030/49.1)