Ваш любимый алгоритм сортировки

[Шогал]

Какой алгоритм сортировки вы любите больше всего?

 

[Jasana]

Я не помню как он называется старость, блин, не радость...

for (i=0; i<n-1; i++)
{
    m = i;
    for (j=i+1; j<n; j++)
        if (arr[j] > arr[m]) m=j;
    if (m != i)
    {
        tmp    = arr[m];
        arr[m] = arr[i];
        arr[i] = tmp;
    }
}

Насколько я смутно помню из соответствующего курса, алгоритм этот достаточно пристойный по скорости, и помнить все остальные мне просто лень
Но это если самой писать приходится. А если, к примеру, Перл есть, то я и не помню какая там сортировка встроенная...

 

[stab]

Кажется, это сортировка выбором. Селект?

 

[Шогал]

Это 100% сортировка выбором

 

[stab]

Кстати, недавно я узнал, что есть какой-то дикий алгоритм (по слухам, смесь поразрядной сортировки и сортировки слиянием). И будто этот алгоритм требователен к ресурсам, но является самым быстрым.
Что за алгоритм, кто-нибудь знает?

 

[Erenion]

Пузырек однозначно!!))

 

[Mixey]

Кхе... А почему один вариант ответа?? Тогда я за быструю..

 

[ARCTICA]

А мне нравится пирамидная сортировка(HEAPSORT) НУ ИЛИ QUICK ,по времени они по мое-му одинаковые примерно