Другое название "хитрой сортировки" массива.

[Blade]

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

По моему пузырек хорошо себя показал.

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

Чем стандартная сортировка не устраивает???

А "стандартная сортировка" - это какая? Пузырьковая? Если так, то какие вы еще знаете? И где это "пузырек" хорошо себя показал?

[vovken1997]

Лично меня пузырьковая сортировка устраивает и в своих прогах я пользуюсь только ей. Ещё знаю сортировку выбором и вставкой. Пузырёк простой, этим себя и хорошо показал. Мне не очень нужна быстрая сортировка.

[Arigato]

Так все-таки, есть ли описание алгоритма "хитрой сортировки" массива?

[spamer]

Arigato, максимум, что удалось найти более или менее толковое, так это выше приведенная ссылка и еще подобное на других сайтах...
Вобщем бред какой-то требуют, а не решение задания...

[Arigato]

Видимо, потому она и хитрая эта сортировка

[Utkin]

Вики сказала, что это сортировка описаная Аватаром в посте #6

[Smitt&Wesson]

Сообщение от vovken1997 Посмотреть сообщение
По моему пузырек хорошо себя показал.

Самый медленный вид сортировки.

Guick-сортировка достаточно хитрая?
Тогда взгляните сюда.

[Utkin]

Хитрая сортировка это не быстрая сортировка. Далее все скоростные графики следует рассматривать с опаской, потому как компилятор оптимизирует все что ни попадя и соответственно во временные показатели работы алгоритма примешивается устройство процессора. Кроме того, этот вопрос уже сто раз поднимался - в немалой степени скорость работы алгоритма зависит и от сортируемых данных. Сортировать числа и строки к примеру совсем не одно и тоже. Кроме того, скорость быстрой сортировки зависит от того как расположены данные, то есть быстрая сортировка быстрая при многократных статистических измерениях. В конкретном же случае быстрая сортировка может оказаться очень не быстрой .

[Smitt&Wesson]

Тогда что понимать под "хитрой" сортировкой?
Я лишь привёл программу, демонстрирующую частный случай сортировки целочисленной матрицы. Но уже на этом примере видно, что скорость сортировки произведёная разными методами сильно различается. Причем, чем больше размер матрицы, тем сильнее заметны различия.

[Tronix]

Пузырек адовое адское *****, тормозящее как не знаю что. Щаз то *** конечно, но во времена 486 разница была ощутима. А рулит и всегда рулила q-sort. Думаю и будет рулить в будущем.