Ist stdlibs qsort rekursiv?

Ich habe gelesen, dassqsort ist nur eine generische Sorte, ohne Versprechen bezüglich der Implementierung. Ich weiß nicht, wie sich Bibliotheken von Plattform zu Plattform unterscheiden, aber unter der Annahme, dass die Mac OS X- und Linux-Implementierungen im Großen und Ganzen ähnlich sind,sind dieqsort Implementierungen rekursiv und / oder erfordern viel Stack?

Ich habe ein großes Array (Hunderttausende von Elementen) und möchte es sortieren, ohne meinen Stapel in Vergessenheit zu geraten. Oder haben Sie Vorschläge für ein Äquivalent für große Arrays?

Antworten auf die Frage(18)

Ihre Antwort auf die Frage