Thema: Delphi Quicksort - theorie

Einzelnen Beitrag anzeigen

rsplisu

Registriert seit: 13. Mai 2013
5 Beiträge
 
#11

AW: Quicksort - theorie

  Alt 15. Mai 2013, 00:02
Noch eine Frage:
Wenn man nur 2 Felder hat,

[4]-5

wobei 4 die Mitte ist. Hi springt, dann auf auf die A(Hi)(4), dadurch werden die Felder Lo und Hi getauscht und es geschieht Dec(hi) und Inc(lo) also A(Hi)(4) und A(Lo)(5). Damit uberlaufen sich Lo und Hi und das Programm endet die Arbeit, weil es nur je ein Feld gibt.

Erklaer ich das richtig?


... mdl Abiturstesss.... :/
  Mit Zitat antworten Zitat