Verstehe Zusammenhang nicht- Und ihr?

[Dragon_of_Storm]

Guten Tag,
ich habe heute das hier gesehen (Java Code zu einem Sortier Algorithmus) :

static int[] quickSort(int[] liste) { 
   /* quickSort ist nur ein bequemer Starter für die 
      eigentliche Arbeits-Methode qSort().           */ 
   // qSort mit dem gesamten Array aufrufen: 
   qSort (liste, 0, liste.length - 1); 
   return liste; 
} 
 
static void qSort (int[] liste, int lo, int hi) { 
   if (lo < hi) { 
      // Vergleichselement Median ermitteln: 
      median = liste[hi]; 
      int i = lo - 1; 
      int j = hi; 
      for ( ; ; ) { 
         // Werte von beiden Enden aus vergleichen: 
         while (liste[--i] < median); 
         while (j > 1 && liste[--j] > median); 
         // Schleife verlassen, falls sortiert: 
         if (j < i) 
            break; 
         // Tauschen 
         int temp = liste[i]; 
         liste[i] = liste[j]; 
         liste[j] = temp; 
      } 
      liste[hi] = liste[i]; 
      liste[i] = median; 
      // Linke/rechte Partition sortieren: 
      qSort (liste, lo, i - 1); 
      qSort (liste, i + 1, hi); 
   } 
}

Das stammt aus einem Buch, das ich lese. Eigentlich kann ich mir nicht vorstellen, dass was da drin steht, falsch ist. Aber ich verstehe auch nicht, wieso das gehen sollte. Um schnell zu sehen, was ich meine: Der zweite Parameter von qSort wird mit 0 aufgerufen. Dieser wird -1 gerechnet und i zugewiesen. Später wird in dem Array liste mit i also liste[-1] aufgerufen, es wird also ungültig zugegriffen, da Arrays bekanntlich mit dem Index 0 anfangen.

Das geht nicht, aber irgendwie kann ich mir auch nicht vorstellen, dass im Buch etwas Falsches steht.

Was meint ihr?
Bin ich einfach nur zu doof gerade oder habe ich recht?

Mit freundlichen Grüßen
DoS

 

[Final_Striker]

Das geht nicht, aber irgendwie kann ich mir auch nicht vorstellen, dass im Buch etwas Falsches steht.

Was meint ihr?
Bin ich einfach nur zu doof gerade oder habe ich recht?

Wieso probierst du es einfach nicht selbst aus? Dann wirst du schon sehen ob richtig sortiert wird. ;-)

 

[Dragon_of_Storm]

Der ungültige Zugriff wird ja auch beim ausführen bzw. kompilieren erwähnt.

Was meint ihr?

 

[slawaweis]

         while (liste[--i] < median);

diese Stelle ist fehlerhaft, es muss da ein ++ stehen, anstatt des --. Wenn es so im Buch steht, ist es ein grober Fehler. Hier der Algorithmus in abstrakter Form:

Quicksort

Slawa

 

[Dragon_of_Storm]

Vielen Dank. Das ist echt eine prima Seite.

Mit freundlichen Grüßen
DoS