Если вам нужно отсортировать массив цифр или же небольших чисел, размерность которого менее 1000, то будет лучше использовать пирамидальную или поразрядную сортировки. Также будет правильным ипспользование сортировки Шелла, если заранее известно, что последовательность полностью или частично упорядочена. В остальных случаях используется рекурсивная форма быстрой сортировка.
В случае больших чисел, использование поразрядной сортировки желательно только для массивов размерностью более 1000 элементов. Быстрая и пирамидальная же сортировки свои позиции не сдают. Для правильно упорядоченных массивов до 5000 элементов можно использовать сортировку Шелла. Если же вы не уверены в типе элементов и количество элементов меньше 1000 и при этом вы не хотите иметь дело с рекурсивными алгоритмами, то можете спокойно использовать нерекурсивную форму быстрой сортировки с незначительной потерей эффективности.
В этом виде массивов, между собой делят первое место быстая и пирамидальная сортировки. Опять же, как и в предыдущих случаях, для правильно упорядоченных последовательностей можно использовать сортировку Шелла. Сортировка слиянием отстает от лидеров, как минимум в 3 раза. Про остальных вообще скромно умолчим.
На этот раз сортировка слиянием хорошо себя проявила и находится почти наравне (а в некоторых случаях даже обгоняет) с пирамидальной и различными реализациями быстрой сортировок. И все это из-за замысловатой структуры данных. Из этого можно сделать вывод: сортировку слиянием выгодно использовать при работе с нестандартными тяжелыми типами данных, например с датами.
Ситуация с сортировкой Шелла не изменилась. Она все так же отлично работает на уже отсортированных последовательностях.
Как мы видим, невороятно медленный алгоритм пузырьковой сортировки отнял уйму времени. Дальше следует нерекурсивная форма быстрой сортировки, которая показала плохие результаты на больших последовательностях и сортировка Шелла, которая отлично справляется только с упорядочнными данными. Третье место делят между собой нерекурсивная и рекурсивная форма сортировки слиянием, которые отлично работают со сложными данными, но в общем показали лишь средний результат. Замечательная пирамидальная сортировка, заняла второе место, отстав от лидера всего на считанные проценты. Возглавляет же наш рейтинг рекурсивная форма быстрой сортировки. Быстрая сортировка, действительно, оказалось самой быстрой :)