Самый быстрый вид сортировки массива

[Warnes]

Доброго времени суток!
Не знал куда вопрос написать,напишу суда=)

Какой вид сортировки массива вы считаете самым быстрым?

Просто при 1000-3000 итераций этот вопрос особо не встает, но у меня итерации больше 40000 (оптимизировать код,чтобы уменьшить итерации никак нельзя).

[pu4koff]

Сильно зависит от данных, хранящихся в массиве. Если это числа от 1 до 10, то быстрая сортировка рулит)

[Warnes]

Эх...были бы это числа... Я бы особо не парился. Слова в массиве. Массив само собой динамический (Delphi)

Тобишь я сортирую их по длине.

[rpy3uH]

Я никогда не парюсь с сортировка и всегда сортирую по алгоритму прямого выбора. Этот алгоритм я всегда активно пропагандирую и советую.
общий принцип такой:

for i:=1 to n-1 do
 for j:=i+1 to n do
  if m[i]<m[j] then <меняем их местами>

для задачи сортировки массива строк по длине этот алгоритм вполне подходит

[Warnes]

rpy3uH Поддерживаю. Его я и использую.

[Utkin]

А как данные попадают в массив? Может имеет смысл их "правильно" заносить по мере поступления и таким образом избежать самостоятельного (а главное медленного) процесса сортировки? Или таким образом можно хотя бы уменьшить число перестановок при сортировке.

[Warnes]

Utkin
Рассматривал такой вариант,но получаются теже яйца только в профиль(пардон за выражение).

[Blade]

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

Я никогда не парюсь с сортировка и всегда сортирую по алгоритму прямого выбора. Этот алгоритм я всегда активно пропагандирую и советую.
общий принцип такой:

for i:=1 to n-1 do
 for j:=i+1 to n do
  if m[i]<m[j] then <меняем их местами>

для задачи сортировки массива строк по длине этот алгоритм вполне подходит

Это метод "Пузырька", считается одним из самых медленных

А вообще, алгоритмов существует достаточно много
http://yandex.ru/yandsearch?text=%D0...3%2Ftc25%2Fnc1

[OCTAGRAM]

Я слиянием сортирую.

[Sasha_Smirnov]

Идеально строки сортирует Excel. Wоrd (в таблице) на порядок медленнее, но абзацы — довольно быстро.