almig

Das heißt dann: [ 5 4 3 2 1 0 ] Pivot = 3, 5 und 0, 4 und 1 und 3 und 2 vertauschen. [ 0 1 2 ] 3 [4 5] Dann Pivot = 1 und 4 [ 0 ] 1 [ 2 ] 3 [ 4 ] [ 5 ] so? Dann wieder [ 0 1 2 3 4 5 ]

Ja aber [ 0 1 2] und [ 4 5 ] ist doch schon in der richtigen Reihenfolge. Ich glaube ich habe einen logischen Denkfehler drin....

omg, ich werde an dem quicksort echt noch zugrunde gehen :upps Kannst du mir einen Gefallen tun, und bitte mal den kompletten Algorithmus für das Array [ 5 4 3 2 1 0 ] runterschreiben. Ich muss einfach mal die komplette richtige Lösung zum nachvollziehen sehen.

Ok dann drücke ich es mal so aus: wenn ich so vorgehen würde in einer Klausur [ 5 4 3 2 1 0 ] Pivot = 3 [ 0 1 2 ] 3 [ 4 5 ] [ 0 1 2 3 4 5 ] natürlich noch mit der Angabe das 2 und 3 vertauscht werden und genauerer Beschreibung was mit was getauscht wird, würde das wohl die volle Punktzahl geben ?

Also dann wäre meine Lösung richtig? Mit 2 rüber nehmen habe ich eigentlich gemeint das 2 und 3 vertauscht werden. Und danach, nach den Tauschvorgängen, werden die 2 Teile wieder verbunden: aus [ 0 1 2 ] 3 [ 4 5 ] wird [ 0 1 2 3 4 5 ].

mhm ok und wie ist es damit: [ 5 4 3 2 1 0 ] Pivotelement ist 3. Dann 5 und 0, 4 und 1 vertauschen und die 2 noch mit auf die linke Seite: [ 0 1 2 ] 3 [ 4 5 ] [ 0 1 2 3 4 5 ]

Ok, und was ist wenn ich z.Bsp. als Pivotelement die 0 wähle? Dann gehe ich so vor: 5 4 3 2 1 0 1 4 3 2 5 0 1 2 3 4 5 0 Danach werden alle Zahlen > 0 auf die rechte Seite von 0 gelegt. Wäre das auch möglich?

mhm, so recht verstehe ich das nicht. Könntest du evtl. den Quicksort des Arrays 5 4 3 2 1 0 kurz runterschreiben? Dann würde ich es wahrscheinlich besser nachvollziehen können.

Ja ich denke schon das ich Ihn begriffen habe.... Also z.Bsp. 5 4 3 2 1 0 mit Pivotelement = 3 wird dann zu 0 4 3 2 1 5 0 1 3 2 4 5 Aber wenn ich dann die beiden Teile 0 1 und 2 4 5 nochmal mit dem Algorithmus bearbeite, was dann? Oder ist das in diesem Fall nicht nötig und es wird einfach noch die 2 auf die linke Seite von 3 genommen, so das sich dann die Folge 0 1 2 3 4 5 ergibt?

Hallo, ich habe mal eine absolute Anfängerfrage: Angenommen ich habe ein Array mit den Werten 5 4 3 2 1 0 Wie wende ich darauf den Quicksortalgorithmus an, so das danach die Werte aufsteigend sortiert sind?