Re: Сортировка
От: Tan4ik Россия  
Дата: 15.06.04 05:41
Оценка: 5 (2)
Здравствуйте, emergenter, Вы писали:

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


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

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

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