Quicksort darstellen?
Sortieren Sie das Array [4, 7, 1, 0, 0, 5, 11, 42, 43, 2] mittels Quicksort. Schreiben Sie dabei jeden Schritt als separate Zeile auf! (Das Durchzählen der Indizes müssen Sie nicht einzeln aufschreiben). Geben Sie an, nach welcher Regel Sie das Pivotelement wählen und welches im jeweiligen Schritt Ihr Pivotelement ist.
Ich blicke es nicht. Angeommen, ich nehme Pivot 2. Dann habe ich doch
1, 0, 0, 2, 4, 7, 5, 11, 42, 43
Bing AI oder ChatGPT spucken mir etwas anderes aus. Z.B.:
1. Schritt: [1, 0, 0, 2, 5, 4, 11, 42, 43, 7]
Wieso ist die 7 hinten und 5, 4 anstatt 4, 5? Auch in den Unterrichtsfolien werden Elemente vertauscht.
Aber wann macht man das?
1 Antwort
Die Reihenfolge ist komplett egal.
Es ergibt aber Sinn, den Buffer jeweils vom Rand aufzufüllen, da man ja nicht weiß, wie viele Elemente noch kommen werden.
Viel Erfolg bei der Klausur :D
Woher ich das weiß:Studium / Ausbildung – Trust me, I'm an engineer