
Сообщение от
Gravity
из N=1000000

Сообщение от
Gravity
лучше еще никто не справлялся
элементы что собой представляют? строки? целые цисла? структуры?
можно ручками реализовать другие методы сортировки- гораздо более эффективные, чем qsort из standard library.
тот же mergesort например. которая имеет гарантированное время выполнения сортировки в худшем случае O(n*lgn), кроме того она устойчивая, в отличии от быстрой сортировки, время выполнения которой в худшем случае O(N*N). В общем тут нужно с умом (в зав-ти от природы сортируемых данных) подходить к выбору/реализации метода сортировки.