Frage zu dieser Quicksort Variante

[Spell]

Hallo,
wir schreiben nächste Woche eine Klausur über Sortierverfahren und ich komme beim lernen bei folgender Aufgabe nicht weiter:

Diese Variante von QS ist gegeben:

 private void quickSort(int l,int r,int sortFeld[])
{
         if(l<r)
         {
          int tmp=divide(l,r,sortFeld);
          quickSorter(l,tmp,sortFeld);
          quickSorter(tmp+1,r,sortFeld);
         }
}

private int divide(int left,int right,int sortFeld[])
{
int middle=sortFeld[(left-right)/2];
int l=left;
int r=right;

while (l <= r) 
{
     while (sortFeld[l] < middle)
      {
        l++;
      }

      while (sortFeld[r] > middle)
      {
        r--;
      }

if(r<l)
{
int tmp=sortFeld[l];
sortFeld[l]=sortFeld[r];
sortFeld[r]=tmp;
l++;
r++;
}

else
{
return r;
}
}
return r;
}

Ich brauche ein Beispielfeld mit 7 Zahlen welches hier den worst case erzeugt, dazu muss ich am Rekursionsbaum erklären warum es im Bezug auf die Compares ein worst case ist und den Aufwand im O-Kalkül angeben.

Habe leider keine Ahnung wie der Worst case aussehen könnte bzw was da dann der Aufwand ist. Wäre nett wenn mir jemand helfen könnte.

 

[Michael...]

Da fehlt wohl noch etwas Code.
Ansonten ein recht umfangreiche Beschreibung - auch zum Thema Worst Case - findet man hier:
Quicksort ? Wikipedia

 

[Spell]

Nein, da fehlt nichts. Mehr ist nicht gegeben.

Er nimmt ja immer das mittlere Element als Pivot. Könnte dann der WC 2 3 5 1 4 6 7 sein?
Da würde er ja immer das kleinste Element wählen und somit nicht richtig teilen können?
Richtig?^^