#include <stdio.h>
int main()
{
int a[10];//定义数组a,元素共有10个,元素0,1,2,3,4,5,6,7,8,9
int i,j,t;
printf("input 10 numbers:\n");
for(i=0;i<10;i++)//元素逐个赋值
scanf("%d",&a[i]);//循环中使用scanf各元素中用空格间隔即可,不可回车
printf("\n");
for(j=0;j<9;j++)//共10个元素,两两比较,共比较9次
for(i=0;i<9-j;i++)/*大循环每循环一次,小循环中都要从0到9-j,第一次比较9-1,第二次9-2,第j次9-j,
因为每比较一次确定此次比较最大数的位置*/
if(a[i]>a[i+1])//此if在循环内
{t=a[i];a[i]=a[i+1];a[i+1]=t;}//如a[i]>a[i+1],换位
printf("the sorted numbers:\n");
for(i=0;i<10;i++)//逐个输出
{printf("%d",a[i]);
printf("\n");}//一数一行
return 0;
}
10个数总共需要进行9趟比较
每趟需要进行9-j次比较
每趟比较选出现有数字中最大