Quicksort SS17.pdf

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

Angaben ohne Gewähr.

 0
169
7
Download
wäre die Rechte Zeiger nicht hier die 7? mach betrachtet die 6 doch gar nicht mehr, oder?
View 14 more comments
@Seimän warst du in VL und Übung dieses Semester?
@Bang VL ja, Übungen selten, wieso
warum ist hier der linke Zeiger nicht auf der 11. Linker Zeiger zeigt doch immer ein Element an das größer ist als der pivot
wieso wird 3 und nicht 11der RZ?
View 1 more comment
Warum geht der rechte Zeiger dann nicht auf die 7? (7<=7)
Weil nach dem vertauschen von 2 Elementen der Pfeil immer eins weitergeht und dann ist das nächst kleinere Element 3.
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!