Является ли stdlib qsort рекурсивным?
Я прочитал этоqsort
это просто общий вид, без обещаний о реализации. Я не знаю, как библиотеки варьируются от платформы к платформе, но при условии, что реализации Mac OS X и Linux в целом схожи,являютсяqsort
реализации рекурсивны и / или требуют много стека?
У меня есть большой массив (сотни тысяч элементов), и я хочу отсортировать его, не забыв свой стек. В качестве альтернативы, какие-либо предложения для эквивалента для больших массивов?