Quicksort mit Durchschnitt als Pivot

[Buttahbrot]

Hey, ich würde gerne einen Quicksort Algorithmus erstellen, bei dem ich ein Pivotelement nutze, das den Durchschnitt aller Arrayelemente ist (sozusagen als Optimierung zu einem standard Quicksort, der als Pivot das ganz linke oder ganz rechte Element nutzt). Leider weiß nicht ich genau wie ich einen normalen Quicksort umschreiben könnte, sodass das Pivot-Element nicht Element des Arrays selber ist.

Ich bin dankbar für jede Antwort.

MfG Buttahbrot

 

[mrbela]

Dann schreib Dir doch ne einfach ne Methode, die das Array ausliest (um den Durchschnitt bestimmen zu können) und dann das Pivot-Element bestimmt?!

Generell wäre vlt. gut, wenn Du den Code, den Du schon hast, mal postest..