Quicksort richtig angewandt

[Ben456]

Hi,

ich bin leider seit einiger Zeit bei Informatik komplett raus.
Hatten jetzt einen Quicksort Test. Und ich bin im Kopf einfach den Code für Quicksort durchgegangen.

Habe ich das richtig gemacht? Sehe da einfach keinen Fehler.

 

[Scholle1309]

Schreib dir das doch mal komplett sauber auf... Zeile für Zeile wie diese anschließend aussieht .. Bei dem Kauderwelsch blickt doch auch keine Sau mehr durch ^^

 

[Ben456]

Sry, es musste schnell gehen. Werde ich tun.

 

[Ost-Ösi]

--> Dein Freund Mr. Google !!

 

[Ben456]

Ja, die Suchergebnisse kenne ich. Auch die ganzen Theorie Erklärungen. Leider sehe ich in der Praxis trotzdem keinen Fehler bei meiner Anwendung.

 

[Scholle1309]

was hat denn der lehrer zu bemängeln?

 

[Ben456]

Steht einfach "falsch" als Bemerkung dran. Daher suche ich ja die ganze Zeit den Fehler.

 

[nbzklr]

Verrätst du uns, welche Variante von Quicksort angewandt wurde?

 

[Ben456]

Rekursiv also vermutlich "QuickSort für verkettete Listen" nach Wikipedia

 

[e_Lap]

Was für ein Pivotelement wurde gewählt?

 

[Ben456]

Das Pivotelement entspricht x auf dem Bild.

Das ändert sich doch nach jedem Selbstaufruf oder?

 

[runagrog]

Gibt ja verschiedene Varianten. Nimmst du immer das Element aus der Mitte oder ein randomisiertes Element oder nimmst du einen Median?

 

[Ben456]

Jeweils aus dem Selbstaufruf die Mitte.
Also (1. Wert aus dem Selbstaufruf + 2. Wert aus dem Selbstaufruf) / 2 (--> immer abrunden)

z.B. bei Quicksort(3,6)
3+6 = 9
9/2 = 4,5 --> 4[12]

 

[e_Lap]

Schreib das ganze doch erst nochmal sauber auf. Deiner Tabelle oben kann ich nur schwer einen Sinn entnehmen.

 

[IKäsebrot]

Vielleicht hilfts.