#include<stdio.h>
void main()
{
int a[10];
int i,j,t;
printf("input 10 numbers\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("\n");
for(j=0;j<=8;j++)
for(i=0;i<9-j;i++)
if(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
printf("the sorted numbers\n");
for(i=0;i<10;i++)
printf("%d\n",a[i]);
}
10个数,第1趟每相邻两个数比较,小的调到前头,经过9次比较,最大的数沉底,放在最后一个位置,小数浮起;
第二趟对剩下的9个数比较,经过8次两两比较后,得到次大的数;
依次类推,10个数共进行9趟比较,在第j趟中要进行10-j次两两比较。