qSort vs qStableSort
Verfasst: 20. Oktober 2007 12:26
In der heiligen API steht geschrieben, dass hinter qSort und qStableSort beide Male der HeapSort-Algo steckt.
Das wundert mich, denn Heap-Sort arbeitet meines Wissens nach idR nicht stabil (vertauscht also sortierte Elemente zwischenzeitlich).
Ich hab beide Verfahren auf einem aufsteigend vorsortierten Feld getestet. qSort läuft sehr schnell durch (1sec auf ca 200.000 Elementen), qStableSort hingegen hab ich nach 2-3min abgebrochen.
Also grundsätzlich habe ich den Eindruck, dass qSort und qStableSort verwechselt wurden??
Das wundert mich, denn Heap-Sort arbeitet meines Wissens nach idR nicht stabil (vertauscht also sortierte Elemente zwischenzeitlich).
Ich hab beide Verfahren auf einem aufsteigend vorsortierten Feld getestet. qSort läuft sehr schnell durch (1sec auf ca 200.000 Elementen), qStableSort hingegen hab ich nach 2-3min abgebrochen.
Also grundsätzlich habe ich den Eindruck, dass qSort und qStableSort verwechselt wurden??