Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by rsplisu,
14. Mai 2013
Also wenn 4 das Pivot-Element ist muss es nach dem ersten Durchgang nicht an seiner richtigen stelle stehen..?'
Noch eine Frage? Woher weiss das Programm, dass Lo links und Hi rechts sein soll?
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by rsplisu,
14. Mai 2013
Nochmal langsam !
Lo=3, Hi=3, A=1, A=1 also,
A< Mid => Inc(Lo) , Lo=4, A=8
A> Mid => Hi=3, A=1
Until greift zu, somit wird Quicksort rekursiv aufgerufen...
Die Zahlenfolge bleibt:
3-2--1-(8)-7-6-9-5
also immer noch nicht richtig...
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by rsplisu,
13. Mai 2013
iLo und iHi haben die Werte 0 und 8, aber Feld und Feld haben die Werte 3 und 5.