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.
Archiv
Dieses Thema wurde archiviert und kann nicht mehr beantwortet werden.