Pivotelement als Median von fünf Elementen

[Thunder8]

Guten Abend,
Bin noch blutiger Anfänger und mache deshalb leider noch ein paar Fehler, und hoffe ihr könnt mir helfen
Meine Aufgabe lautet :
c) Quicksort (QuickSort3) – Pivotelement als Median dreier Elemente. Dazu sollen die Elemente an
den Positionen 0; n/2; sowie n -1 herangezogen werden.
d) Quicksort (QuickSort5) – Pivotelement als Median von f¨unf Elementen (Elemente an den Positionen
0; n/4; n/2; 3n/2; n -1).
Habe bereits Punkt c gemacht, jedoch blicke ich bei Punkt d nicht ganz durch,scheint mir noch eine Nummer zu groß zu sein mit 5 Elementen...
Kann man es gleich machen wie mit 3 Elementen ?
Danke im Vorraus
LG

 

[Xyz1]

Hallo Thunder!
Muss es nicht heißen: Elemente an den Positionen 0; n/4; n/2; 3n/4; n -1 ?
Ansonsten schau mal hier:
http://www.java-forum.org/thema/quicksort.172262/
Dort hab ich schon Hilfeschritte gemacht.

 

[Xyz1]

So meinte ich das:









Bsp. 150, der grüne Punkt springt aus dem Bereich.