Bubblesort: Unterschied zwischen den Versionen
Aus KGS-Wiki
Ntr (Diskussion | Beiträge) K (da hat ein leerzeichen gefehlt ;-;) |
Sn (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| Zeile 7: | Zeile 7: | ||
** Gehe von <code>A[0]</code> bis <code>A[n-2]</code> durch | ** Gehe von <code>A[0]</code> bis <code>A[n-2]</code> durch | ||
** Betrachte jeweils ein Element und seinen rechten Nachbarn (also <code>A[i]</code> und <code>A[i+1]</code>) | ** Betrachte jeweils ein Element und seinen rechten Nachbarn (also <code>A[i]</code> und <code>A[i+1]</code>) | ||
** | ** Falls <code>A[i] > A[i+1]</code>, vertausche die beiden | ||
* Danach ist die Liste sortiert, gib die sortierte Liste als Ergebnis zurück | * Danach ist die Liste sortiert, gib die sortierte Liste als Ergebnis zurück | ||
Version vom 30. April 2024, 14:20 Uhr
Bubblesort ist ein Sortieralgorithmus und arbeitet wie folgt:
Gegeben: Liste A der Länge n.
- Falls
n < 2:Aist sortiert, brich ab. Ansonsten… - Wiederhole
n-1Mal:- Gehe von
A[0]bisA[n-2]durch - Betrachte jeweils ein Element und seinen rechten Nachbarn (also
A[i]undA[i+1]) - Falls
A[i] > A[i+1], vertausche die beiden
- Gehe von
- Danach ist die Liste sortiert, gib die sortierte Liste als Ergebnis zurück
Laufzeit
Eine Liste mit Elementen muss Mal durchgegangen werden und bei jedem Durchgang werden Vergleiche angestellt. Insgesamt sind das Vergleiche. Damit bewegt sich die Laufzeit in .
