Forum: Algorithmen, Datenstrukturen und Klassendesign
by Delphi-Laie,
8. Sep 2017
i:=l
j:=r
am Prozeduranfang oder gleich l und r in der Prozedur verwenden.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Delphi-Laie,
8. Sep 2017
Ja, zog es auch schon vorsichtig zurück. Das Pivotelement läßt sich meinetwegen auch aus der Mitte entnehmen / gewinnen.
Die Prozedur ruft sich immer und immer wieder selbst auf, anstatt daß sich dieses Vorgehen irgendwann beendet. Deshalb ist der Stack irgendwann erschöpft.
j muß sich im Verlaufe der Aufrufe immer mehr 0, i immer mehr 999 annähern. Tut es das? Höchstwahrscheinlich nicht.
...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Delphi-Laie,
8. Sep 2017
Das ist kein Quick-, sondern ein Circlesort. Woher hast Du den Algorithmus? Edit: Das mit dem Circlesort nehme ich evtl. zurück....
Und der Stack wird erschöpft, weil die Rekursion nicht abbricht, sondern gegen unendlich strebt.