Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
Aufgabe 13.2 c)
Mir ist nicht klar, was es für einen Sinn macht, erst die Elemente gemäß Aufgabe anzuordnen und dann nur den neuen Index des Pivot-Elements zurückzugeben. Ist das ein Fehler in der Aufgabe, oder kann mir jemand erklären, warum es nicht nötig ist, das gesamte neu geordnete array zurück zu geben?
Nein, das ist schon richtig so. Das Array wird von [m]partition()[/m] als Nebeneffekt verändert (Referenzsemantik!). Als Zusatzinformation für den Aufrufer ist dann noch wichtig, wohin das Pivot-Element geschoben wurde.
wenn bei der Aufgabe 13.2 b) ein Array mit gerader Anzahl an Elementen übergeben wird ist nicht spezifiziert welches das mittlere sein soll.
Liegt die Wahl dann bei mir?
In einem Testcase wird ein Array der Länge 20 übergeben, meine Methode vergleicht index 0 (start), 19(end) und 10 als mittleres Element.
Ich häts genau so gemacht (bei einer Arraylänge von 20).
Einfach die Mitte ausrechnen und die Nachkommastelle vernachlässigen.
Würde ich auch so empfehlen 
1 Like