Sortieralgorithmus

[Gausi]

Zitat von Delphi-Laie:

Daß Bubblesort per se adaptiv ist, ist allerdings falsch.

Ich meine die Bubblesort-Variante mit der äußeren "While-getauscht-do"-Schleife. Die bricht nach einem Durchlauf dann ab. Die Variante mit zwei for-Schleifen ist ja komplett Banane, die hab ich hier unter den Tisch fallen lassen.

[Furtbichler]

Zitat von Gausi:

Die Variante mit zwei for-Schleifen ist ja komplett Banane, die hab ich hier unter den Tisch fallen lassen.

Ich möchte jetzt keinen Contest entfachen, aber wenn ich Bubblesort irgendwo verwende, dann mit zwei For-Schleifen. Das ist imho kompakter und es ist eh Banane, weil ich das nur für sehr kleine Arrays einsetze.

Straight insertion wäre noch schneller, aber .. wie gesagt: Krumme gelbe Frucht.

Die äußere While-Schleife ist vielleicht sogar auch im Mittel schneller, aber -damned- ich kann sie mir einfach nicht merken

[implementation]

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

[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.