Not logged in. · Lost password · Register

LaCucaracha
Member since Jan 2012
43 posts
Subject: 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?
kaut
Member since May 2011
380 posts
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.
LaCucaracha
Member since Jan 2012
43 posts
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?
kaut
Member since May 2011
380 posts
mir hat dieses Video geholfen: http://www.youtube.com/watch?v=y_G9BkAm6B8
DaniSt
Member since Oct 2011
129 posts
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
"A programmer is a tool which converts caffeine to code."
LaCucaracha
Member since Jan 2012
43 posts
Super, kapiert, danke!!!
Close Smaller – Larger + Reply to this post:
Verification code: VeriCode Please enter the word from the image into the text field below. (Type the letters only, lower case is okay.)
Smileys: :-) ;-) :-D :-p :blush: :cool: :rolleyes: :huh: :-/ <_< :-( :'( :#: :scared: 8-( :nuts: :-O
Special characters:
Go to forum
Datenschutz | Kontakt
Powered by the Unclassified NewsBoard software, 20150713-dev, © 2003-2011 by Yves Goergen