如果有 n 个数,则要进行 n-1 趟比较。在第一趟比较中要进行 n-1 次两两比较,在第 j 趟比较中要进行 n-j 次两两比较。
过程:
1.先通过动态赋值的方法让用户输入十个待排序的数字,通过数组保存起来。
2.确定内外层循环,外层循环多少趟,内层对应多少趟。
3.如果 a [ i ] > a [ i + 1 ],则两数进行交换。
4.输出数据。
#include<stdio.h>
int main()
{
int i,j,t;
int a[10];
for(i=0;i<=9;i++)
{
scanf("%d",&a[i]);
}
printf("\n");
for(j=0;j<=9;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;
}
}
for(i=0;i<=9;i++)
{
printf("%d\t",a[i]);
}
return 0;
}