Veröffentlicht 26. April 200322 j Hallo, Kann mir jemand erklären, wie man den Quicksort über Dreiermedian löst? Irgendwie habe ich da überhaupt nicht das Auswahlverfahren verstanden.
27. April 200322 j Du nimmst die Werte am Anfang, am Ende und in der Mitte, bringst sie in die richtige Reihenfolge (ggf. zwei Vertauschungen), und nimmst dann den mittleren der drei Werte als Pivot-Element.
Erstelle ein Konto oder melde dich an, um einen Kommentar zu schreiben.