BubbleSort1 vs. BubbleSort2

[Deep-Sea]

Zitat von Uwe Raabe:

Z.B. den Vergleichswert AList[J] einmal vor der Schleife in eine lokale Variable packen. [...]

Ich wollte letztens auch etwas optimieren, bei dem ich einen redundanten Zugriff auf ein Array-Eintrag eliminieren wollte. Ebenfalls mit lokaler Variable. Und was passierte? Es war langsamer! Delphi schien an der Stelle schon perfekt optimiert zu haben ^^

Zitat von Uwe Raabe:

[...] die entsprechenden Elemente per Move nach hinten schieben. [...]

Ich hab aus Spaß einen Sortieralgo "entwickelt", der auch im Testprogramm ist. Dieser nutzt eine leicht modifizierte binäre Suche um die richtige Position zu finden und verschiebt dann ebenfalls. Aber verschieben ist i.d.R. sehr zeitaufwendig - außer bei verketteten Listen ...