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?