Hallo,
wir haben seit dienstag in der schule mit Quicksort angefangen…
wie kann man am besten und ausführlichsten Quicksort in Worte beschreiben?
bitte um hilfe
danke!
wir haben seit dienstag in der schule mit Quicksort
angefangen…wie kann man am besten und ausführlichsten Quicksort in Worte
beschreiben?
Ausgangssituation ist eine unsortierte Liste. Nehme dir einen beliebigen Wert aus der Liste als Vergleichswert. Durchsuche die Liste von Anfang in Richtung mitte, bis du einen Wert findest, der größer als deine Referenz ist. Hast du ihn gefunden, suchst du vom Ende der Liste richting Mitte einen Wert, der kleiner als deine Referenz ist. Hast du einen Wert gefunden, so vertausche den am anfang gefundenen Wert mit dem aktuellen. Setze deine Suche von anfang-richtung-mitte und ende-richtung-mitte fort und tausche entsprechend weitere werte, bis sich beide Werte in der Mitte treffen. Auf der linken Seite befinden sich nun Werte, die kleiner als deine Referenz sind und auf der rechten Seite entsprechend die größeren.
Teile die Liste an der gefundenen Mitte und bearbeite beide wie oben beschrieben. Führen dieses Vorgang fort, bis deine Teillisten leer sind. Jetzt ist die komplette liste sortiert.
Gruß Markus