冒泡排序
其基本思想就是不断比较相邻的两个数,让较大的元素不断地往后移。经过一轮比较,就选出最大的数;经过第2轮比较,就选出次大的数,以此类推。
#include <stdio.h>
#include <stdlib.h>
#define N 8
void bubble_sort(int a[],int n)
{
int i = 0;
int j = 0;
for(i=0; i<n-1; i++)
{
for(j=0; j<n-1-i; j++)
{
if(a[j] > a[j+1])
{
int temp = a[j];
a[j] = a[j+1];
a[j+1]=temp;
}
}
}
}
int main()
{
int k = 0;
int num[N] = {56, 73, 21, 43, 81, 13, 7, 31};
bubble_sort(num, N);
for(k=0; k<N; k++)
{
printf("%d ", num[k]);
}
printf("\n");
return 0;
}
输出结果: