Registriert seit: 20. Okt 2004
Ort: Mittelfranken
665 Beiträge
Turbo Delphi für Win32
|
AW: MergeSort Implementation, optimierungsbedraf?
5. Mär 2012, 12:51
Was man auf jeden Fall noch "optimieren" sollte, ist die Tatsache, dass du x mal SetLength() aufrufst, was sicher alles andere als performant ist. Du kennst doch von Anfang an die Größe des Ergebnis-Arrays, also kannst du auch gleich die Größe *einmalig* richtig setzen.
Außerdem verstehe ich nicht, was die Bedingung im ersten if sein soll, hier müsste es m.M.n. (Ende - Start) > 0
heißen.
lg
|