冒泡排序

冒泡排序算法思想：

1> 比较第一个数与第二个数的，若为逆序a[0]>a[1]，则交换；然后比较第二个数与第三个数的大小；以此类推，直至第n-1个数与n个数的比较为止---------第一趟冒泡排序，最终，最大的数被安置在最后的位置上。

2>对前n-1个数进行第二趟冒泡排序，最终，使次大的数被安置在n-1的位置上。

3>重复上述过程，共经过n-1次冒泡排序后，排列结束。

#include<stdio.h>

#define N 10

int main(int argc,char  **argv)

{

 int a[N],i,j,t;

printf("please input %d number\n",N);

for(i=0;i<N;i++)

scanf("%d",&a[i]); //利用数组接收输入的10个数

for(i=0;i<N-1;i++)

for(j=0;j<N-1-i;j++)

{

if(a[j]>a[j+1])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

printf("The array after sort: \n")；
for(i=0;i<10;i++)

{

printf("%5d",a[i]);

printf("\n");

return 0;

}

}