冒泡排序算法思想:
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;
}
}