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

[Utkin]

Аригато, результаты скорости не изменятся если речь идет о сортировке строк? Вопрос ТС не о числах, а о строках...

[LeBron]

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

Всё же сортировка подсчётом (или линейная сортировка) самая быстрая.
Простой пример. Дан массив, состоящий из 1 000 000 элементов. Заполняем случайными числами от 0 до 999.
Отсортируйте его пузырьком или даже быстрой сортировкой, замерьте время работы алгоритма.
Теперь отсортируйте его линейной сортировкой и тоже замерьте время.
Сделайте выводы

В таких условиях это и ежу понятно. Вот только со строками возможных вариантов будет достаточно много (если возможны любые сочетания букв одного алфавита, то уже при строках из 5 букв сортировка фактически теряет свои преимущества, при 7 буквах и сортировке слов из русских букв одной только памяти надо будет больше, чем было на моем первом винте (а было на нем 20 Gb) и просто проход по этому "линейному" массиву заберет даже при мощном железе и прямых руках кодера больше полминуты.

[Arigato]

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

Вопрос ТС не о числах, а о строках...

Не нашёл в 1-м сообщении упоминание о том, какого типа элементы массива.

LeBron
Линейную сортировку можно применять не только к целым, но и к вещественным числам. Если её несколько модифицировать, то она становится пригодна и для строк. Как именно, сразу сказать не могу, уже не помню, но как-то делал что-то подобное. Идея там заключалась в том, что бы сортировали строки как бы по символьно, сначала по первому символу, получаем набор массивов, в которых нужно сортировать по 2-му символу и т.д. Памяти расходуется не так уж и много, а скорость (если массив большой), конечно не сравнима с обычными видами сортировки.