Выбор быстрой сортировки

[Asya7]

Подскажите, 1)от чего зависит выбор сортировки? 2) какой самый оптимальный вариант сортировки, чтобы как можно быстро сортировала? ( Это касается языка PascalABC.NET)
И ещё 3) на любых языках можно применять все существующие сортировки?

[type_Oleg]

Как я понял, речь о простой сортировке, то есть по одному ключу.
Типа из 5,7,1,2,0 сделать 0,1,2,5,7.

Не так все просто. Зависит от объема. Например, при малых массивах, типа 10 элементов - быстрее пузырек, при средних массивах - какой-то другой метод, например вставками, при больших - третий какой-нибудь метод.

И еще зависит от того, насколько неупорядочен, или хаотичен исходный массив .
Вот есть такая быстрая сортировка (qSort, QuickSort) . Очень быстрая. Но если исходный массив более-менее упорядочен, то наоборот - работает очень медленно.

[Smitt&Wesson]

Сообщение от type_Oleg

Не так все просто. Зависит от объема. Например, при малых массивах, типа 10 элементов - быстрее пузырек, при средних массивах - какой-то другой метод, например вставками, при больших - третий какой-нибудь метод.

Пузырёк - самая простая и самая неэффективная сортировка. В данное время, применяется исключительно в учебных целях. Если подробнее, Вам сюда. А вот здесь прога, которая сравнивает эффективность трёх методов сортировки. Пузырёк, взят в качестве эталона неэффективности.