由于冒泡排序相对简单,所以不多说,小试牛刀了,不懂的朋友尽可以提问。
#include<stdio.h>
#define N 10
void print(int *a,int n)
{
int i;
for(i=0;i<N;i++)
printf("%4d",a[i]);
printf("\n");
}
int main(int argc,char *argv[])
{
int a[N] = {10,9,8,7,6,5,4,3,2,1};
print(a,N);
int i,j,temp;
for(i=0;i<N-1;i++) //比如有N个数,则需要进行N-1次排序
for(j=0;j<N-i-1;j++) //每次排序需进行N-i-1次比较
{
if(a[j]>a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
print(a,N);
return 0;
}