O qsort do stdlib é recursivo?
Eu li issoqsort
é apenas uma classificação genérica, sem promessas sobre implementação. Não sei como as bibliotecas variam de plataforma para plataforma, mas supondo que as implementações do Mac OS X e Linux sejam amplamente semelhantes,são asqsort
implementações recursivas e / ou exigem muita pilha?
Eu tenho uma grande variedade (centenas de milhares de elementos) e quero classificá-la sem prejudicar minha pilha. Como alternativa, alguma sugestão para um equivalente para matrizes grandes?