Здравствуйте, Tan4ik, Вы писали:

T>Здравствуйте, emergenter, Вы писали:

E>>Подскажите пожалуйста какой наиболее быстрый алгоритм сортировки выбрать и где взять рабочий код? заранее благодарен!

T>1. Сколько элементов сортируется?
T>2. Какой у них тип?
T>3. Какой язык программирования?

T>Без этого точно ответить нельзя.

T>Выбор сортировки:
T>а) если элементов мало, то пишем пузырек и не мучимся (или берем любую другую сортировку)
T>б) если диапазон значений маленький, а элементов много, берем сортировку подсчетом
T>с) если есть стандартная реализация qsort (или нестандартная) и никто специально против нее тестов придумывать не будет, берем qsort. Тут есть варианты: простой qsort, медиана из 3х, медиана из 5и. Чем отличаются? Ответ прост: средней и максимальной скоростью работы. Варианты перечислены в порядке уменьшения средней скорости и увеличения максимальной.
T>д) если нужна стабильность по скорости и памяти, берем heapsort
T>е) если задача специфическая, то выбираем из остального наиболее подходящее

А почему моей любимой сортировки слиянием не упомянул
http://www.rsdn.ru/Forum/Message.aspx?mid=577195&only=1

Автор: Serginio1
Дата: 22.03.04