kann man quicksort/heapsort stabil machen?
-
kann man quicksort/heapsort stabil machen?
wenn ja, wie?
-
Wieee, stabil ??? Was soll das heissen, hast du Abstürze oder was ?? Wenn ja, wann ???
-
Das soll heissen, dass die Reihenfolge der gleichwertigen Elemente untereinander nicht verändert wird.
-
Gibts doch in der STL sogar, afaik, einfach mal in die sources schauen
-
http://planetmath.org/encyclopedia/UnstableSortingAlgorithm.html
die sagen, man kann quicksort stable machen, aber es ist dann nicht mehr schnell.
und heapsort kriegt man nicht stable.
-
hmm... dann werde ich mir mal quicksort näher anschauen (also im bezug auf stabilität)... hoffe ich krieg das irgendwie stabil, denn das ist eine aufgabe für die uni