Быстрый алгоритм сортировки массива

тему не читай - qsort отвечай

По какому признаку сортировать двумерный массив надо?

Индексируй как одномерный, да сортируй хоть TimSort'ом.

видел тред на одной странице

слишком толсто, не поведутся

Да мне уже тут подсказали, что индексы лучше будет загонять в динамический кэш. Закрываю тему.

http://www.youtube.com/watch?v=kPRA0W1kECg

Ага, спасибо.

есть ещё модификация qsort для случая сортировки массива строк. Фишка в том, что массив делится на три части:

1. больше медианы

2. равно медиане

3. меньше медианы.

Профит будет если алфавит небольшой, к примеру 128 байтов(ASCII), или если многие символы повторяются.

Автор алгоритма: https://ru.wikipedia.org/wiki/Седжвик,_Роберт

Спасибо, покурю.

Что хранится в массиве? А то может и сортировка подсчетом подойдет.