Ich möchte euch einen Sortieralgorithmus für C vorstellen.
Er heißt Bubblesort und er ist zum sortieren von Zahlen zu gebrauchen.
Man muss sich diesen Sortieralgorithmus wie Luftblasen vorstellen die an die Wasseroberfläche wandern.
Er ist nicht gerade der schnellste Sortieralgorithmus aber ziehmlich einfach zu programmieren:
void bubblesort ( int f[], int n) {
int i, j, h;
for(i=1;i<n;i++)
for(j=0;j<n-i;j++)
if(f[j] > f[j+1]) {
h=f[j];
f[j]=f[j+1];
f[j+1]=h;
}
}
Anmerkungen:
In der if- Anweisung wird überprüft, ob die Zahl größer ist als die andere, wenn ja tauschen die beiden ihre Plätze.
Das Platztauschen erfolgt unter zu Hilfenahme von einer Hilfsvariablen h.