Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Klausur 21.02.2008 - Aufgabe 8 Quicksort
Hier hänge ich leider schon bei der ersten Teilaufgabe, der Arraydarstellung von Quicksort. Bis "Tausche Pivot (erstes Element) mit i (=j) ist alles klar, aber dann weiß ich nicht wie ich die neuen Pivotelemente für die Teilarrays ermittle.
Sieht bei mir etwa so aus:
35|70|42|11|99|1|20
35|20|42|11|99|1|70
35|20|1|11|99|42|70
11|20|1|35|99|42|70
… und dann?
Wie wahrscheinlich ist es, dass sowas überhaupt in der Prüfung drankommt, wenn es in den Übungen nicht dran war?
naja schau dir generell mal an wie quciksort funktioniert, dann ist das eigentlich recht selbsterklärend. Man bräuchte die beschreibung dann schon kaum noch.
Hab die Folien zu Quicksort alle nochmal angeschaut aber die sind nicht so aufschlussreich. hat jemand nen tipp wo man ne intuitivere Erklärung herbekommt?
35|70|42|11|99|1|20
35|20|42|11|99|1|70
35|20|1|11|99|42|70
11|20|1|35|99|42|70
11|20|1| 35 |99|42|70 Split up + 11= neuer Pivot
11|1|20| 35 |99|42|70 ij stehn jetz auf 1 =>
1|11|20| 35 |99|42|70 Pivot tauschen auf stelle von ij
1|11|20| 35 |99|42|70 99 ist jetz Pivot i auf 42 und j auf 70
1|11|20| 35 |99|42|70 99 ist jetz Pivot ij auf 70
1|11|20| 35 |70|42|99 Pivot tauschen auf stelle von ij
1|11|20| 35 |70|42|99 Pivot ist jetz 70 i auf 42 und j auf 99
1|11|20| 35 |70|42|99 ij ist jetz 42
1|11|20|35|42|70|99 Pivot tauschen = fertig
Super, kapiert, danke!!!