|
Hauptseite - Welches System? - Hardware - Software - Emulatoren - |
Internet MausNet Programmieren Verweise Über |
Diese Sortiermethode gehört zu den einfacheren, deren Zeitverhalten proportional zum Quadrat der zu sortierenden Elemente ist. Der Algorithmus ist der Klassiker der Sortieralgorithmen und geht wie folgt:
Dazu ein Beipiel mit folgenden unsortierten Feld:
3 | 1 | 2 |
2 ist größer als 1, keine Vertauschung
3 | 1 | 2 |
1 ist kleiner als 3, die beiden Elemente werden vertauscht.
1 | 3 | 2 |
Wir fahren mit dem um eins kleineren Rest fort.
3 | 2 |
2 ist kleiner als 3, die beiden Elemente werden vertauscht.
2 | 3 |
Das restliche Feld hat nur ein Element, wir sind fertig.
3 |
Der Algorithmus kann noch soweit verbessert werden, daß erkannt wird, wenn keine Vertauschung stattgefunden hat und damit das Feld schon sortiert ist. Wieso Bubblesort funktioniert, ist nicht so anschaulich zu erkennen wie bei Auswahlsort. Deshalb ist es unverständlich, wieso gerade Bubblesort zu dem Klasiker der einfachen Algorithmen geworden ist.
English version not yet available. |