10个地区的面积,要求它们按从小到大的顺序排列。(起泡法的应用)

解:程序:

#include<stdio.h>

int main()

{

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

printf("input 10 numbers:\n");

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

{

scanf("%d",&a[i]);

}

printf("\n");

for (j = 0; j<9; j++)//进行9次循环,实现9趟比较

{

for (i = 0; i < 9 - j; i++)//在每一趟中进行9-j次比较

{

if (a[i] > a[i + 1])//相邻两个数比较

{

t = a[i];

a[i] = a[i + 1];

a[i + 1] = t;

}

}

}

printf("the sorted numbers:\n");//sorted 分类的,挑选的

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

{

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

}

printf("\n");

return 0;

}

结果:

input 10 numbers:

1 22 34 54 11 23 97 8 0 666

 

the sorted numbers:

0 1 8 11 22 23 34 54 97 666

请按任意键继续. . .