qsort() implementierung in stdlib.h
-
Hi!
Gibt es ne Möglichkeit zu einzusehen wie der qsort() Algorithmus in der stdlib.h implementiert ist? Also nicht bloß die Schnittstelle, sondern der eigentliche Code. Wäre sehr dankbar.
-
wie wird qsort wohl implementiert sein
www.gnu.org, glibc downloaden, entpacken, qsort.c angucken.
-
leuchtturm schrieb:
wie wird qsort wohl implementiert sein
lustigerweise meistens nicht mit quicksort
-
der aus der glibc ist leider ein (todoptimierter) quicksort
(steht jedenfalls in den kommentaren ...)
welcher wird denn meistens angewendet? mergesort?
-
Microsoft verwendet in VC6 einen QuickSort, der im Fall n <= 8 auf InsertSort umschaltet (n die Groesse des zu sortierenden (Teil-)Arrays).