Einzelnen Beitrag anzeigen

nahpets
(Gast)

n/a Beiträge
 
#6

AW: Hab ein Stack Overflow, wenn ich mein Quicksort ausprobiere :(

  Alt 8. Sep 2017, 18:53
Quicksort wird mit den Parametern l und r aufgerufen. Die werden innerhalb der Routine aber nie benutzt. Das kann so nicht stimmen, da sie den Bereich bestimmen, der sortiert werden soll.

Dashier ist mit an Sicherheit grenzender Wahrscheinlichkeit falsch:
Delphi-Quellcode:
i := 0;
j := 999;
Mitte := Zahl[(0+999) div 2];
i müsste eher = l sein und j = r.
Mitte muss die Mitte zwischen l und r sein.

eventuell etwa so?
Delphi-Quellcode:
i := l;
j := r;
Mitte := Zahl[(i + j) div 2];
  Mit Zitat antworten Zitat