Quicksort SS17.pdf

Exams
Uploaded by Multiplechoice Master 41636 at 2019-06-25
Description:

Angaben ohne Gewähr.

 0
75
4
Download
No area was marked for this question
so funktioniert der quicksort nicht? man stellt das pivotelement in die Mitte und nicht an das Ende
View 3 more comments
Das war ja meine Frage, ob ihr das wirklich so gemacht habt in der Vorlesung mit den Zeigern und so. Der echte und gute Quicksort funktioniert nämlich anders und viel leichter
Das ist trotzdem genauso der "echte" Quicksort, nur halt als in-place Quicksort und den normalen Quicksort, keine Ahnung, hättest du mal den Lehrstuhl gefragt
wieso einmal selbsttausch und einmal nicht?
Richtig ist zwei mal Selbsttausch! So kommt noch eine Zeile hinzu und man hat insgesamt 12 Zeilen dann und es gibt auch 12 Punkte auf diese Aufgabe :)
Müsste das hier nicht noch ein Selbsttausch sein?
Doch müsste es, da der linke Zeiger nicht direkt zur 6 geht sondern bei der 5 bleibt da 5 >= Pivotelement.
Woher weiß ich wo ich die Zeiger ansetzen muss?
View 2 more comments
So wie ich es verstanden habe, geht man prinzipiell immer einen "Schritt" weiter in jeder neuen Zeile. Also suchst du in der zweiten Zeile wieder nach einer Zahl größer gleich Sieben, aber musst die 5 nicht mehr beachten. Und von rechts musst du auch wieder einen Schritt weiter gehen. Also suchst du ja ne Zahl kleiner gleich 7, aber beachtest die 7 nicht, da wir diese "Position" schon geändert haben und fängst ab der 11 an zu suchen. Ist etwas blöd zu erklären sorry ^^°
Alles optimal! Vielen Dank!