Sortieralgorithmus

[Gausi]

Ein Sortieralgorithmus sortiert. Wenn die Eingabe schon sortiert ist, wird trotzdem sortiert. Je nach Sortieralgorithmus geht das dann schneller oder auch nicht schneller gegenüber einer unsortierten Folge.

Insertsort oder Bubblesort nutzen die Vorsortierung und sind schneller fertig. Selectionsort oder Quicksort können die Sortierung nicht erkennen und brauchen im wesentlichen genauso lang wie bei einer unsortierten Folge.

[snears]

außerdem würde ich gerne wissen, wie bei folgendem Quelltext eine äußere Schleife den Sortiervorgagn automatisiert.

Code:

procedure TForm1.Button1.Click(Sender: TObject);
var i:integer;
begin
for i:= 1 to laenge -1 do begin
 if meinFeld[i]> meinFeld[i+1] then begin
  Tausch(meinFeld[i], meinFeld[i+1]);
end;
end;
end;

[Luckie]

Zitat von snears:

außerdem würde ich gerne wissen, wie bei folgendem Quelltext eine äußere Schleife den Sortiervorgagn automatisiert.

Code:

procedure TForm1.Button1.Click(Sender: TObject);
var i:integer;
begin
for i:= 1 to laenge -1 do begin
 if meinFeld[i]> meinFeld[i+1] then begin
  Tausch(meinFeld[i], meinFeld[i+1]);
end;
end;
end;

Stichwort Bubblesort.