Bubble Sort ist ein recht einfaches Sortierverfahren. Dabei wird eine komplette Datei durchlaufen und jedes mal wenn notwendig werden die Benachbarten Elemente miteinander Ausgetauscht. Bei jedem Durchlauf bekommt immer das letzte Element einen festen Platz. Daher macht es auch Sinn eine Schleife von Hinten einzusetzen. Hier der Quellcode zu Bubble Sort.......

/*Download:bubble.c*/ #include <stdio.h> void bubble(int array[], int elemente) { int i,j,temp; while(elemente--) for(i = 1; i <= elemente; i++) if(array[i-1]>array[i]) { temp=array[i]; array[i]=array[i-1]; array[i-1]=temp; } } int main() { int i; /*Unser Array zum sortieren*/ int test_array[] = { 5, 2, 7, 9, 1, 4, 3, 8, 6 }; int N = sizeof(test_array)/sizeof(int); bubble(test_array, N); for(i=0; i<N; i++) printf("%d ",test_array[i]); printf("\n"); return 0; }

Das....

while(elemente--)  

...verwenden wir, da ja nach jedem Durchlauf das Größte Element ganz nach rechts gebracht wird und wir dies nicht mehrmals vergleichen sollten.