Einer der bekannteren Sortieralgorithmen ist der Bubble Sort. Es werden
immer zwei benachbarte Elemente verglichen und gegebenenfalls ausgetauscht.
Im ersten Durchlauf wandert somit das Element mit dem größten
Schlüssel an die letzte Position. Beim zweiten Durchlauf das, mit
dem zweitgößten Schlüssel an die vorletzte Position usw.
Bubblesort benötigt im Durchschnitt und im ungünstigsten
Fall, der eintritt, wenn die Daten umgekehrt sortiert sind, N²/2 Vergleiche
und Vertauschungen von Elementen.
void cm_Bubble(itemType feld[], int N) {
int i, j;
for(i=N; i>=1; --i) {
for(j=2; j<=i; ++j) {
if(feld[j-1] > feld[j]) {
cm_Tausch(feld, j-1, j);
}
}
}
}
