Sortieralgorithmus

[Furtbichler]

Zitat von implementation:

Ich kannte es bisher sogar nur mit äußerer While-Schleife, mit zwei For-Schleifen habe ich es bisher noch nie gesehen

Delphi-Quellcode:

For i:=1 to n-1 do
  for j:=i+1 to n do
    SwapIfGreater(a,i,j);

Das kann ich mir merken.

[DeddyH]

Allerdings ist das in der Version immer dieselbe Anzahl Schleifendurchläufe, egal wie "durcheinander" die Ausgangsdatenmenge ist.

[Delphi-Laie]

Zitat von DeddyH:

Allerdings ist das in der Version immer dieselbe Anzahl Schleifendurchläufe, egal wie "durcheinander" die Ausgangsdatenmenge ist.

Und eben deshalb ist diese simple Form des Bubblesorts nichtadaptiv.