Каждый программист должен располагать широким набором алгоритмов сортировки. Несмотря на то, что в среднем случае оптимальной является именно быстрая сортировка, она не является лучшей во всех случаях. Например, при сортировке очень маленьких списков (например, менее 100 элементов) дополнительный объем работы, создаваемый рекурсивными вызовами быстрой сортировки, может перекрыть преимущества ее более хорошего алгоритма. В таких редких случаях один их простых методов сортировки — возможно, даже пузырьковая сортировка — может работать быстрее. Кроме того, если известно, что список уже почти упорядочен или если вы не хотите переставлять одинаковые ключи, какой-либо другой алгоритм подойдет лучше, чем быстрая сортировка. Суть сказанного заключается в том, что лишь тот факт, что быстрая сортировка является лучшим алгоритмом общего назначения, не означает, что в конкретных случаях другие подходы не дадут лучших результатов.
Москва, ул. Лесная 39, +7-495-775-2818
