Eine einfache Implementierung des Bubble Sort Algorithmus in C
#include
#define MAX 8
void bubble_sort(int *liste);
void output(int *liste);
int main(int argc, char* argv[])
{
int a[] = {15, 9, 12, 1, 6, 13, 3, 4};
output(a);
bubble_sort(a);
return 0;
}
void output(int *liste)
{
int i=0;
for(i=0; i=i; j--)
{
if (liste[j-1] > liste[j])
{
printf(" Tausche: [%2d] > [%2d] \n",liste[j-1],liste[j]);
x = liste[j-1];
liste[j-1] = liste[j];
liste[j] = x;
printf(" ");
output(liste);
}
else
{
//printf(" Vergleich: [%2d] < [%2d] \n",liste[j-1],liste[j]);
}
}
}
}