题目描述
用选择法对10个整数从小到大排序。
输入
无
输出
排序好的10个整数
样例输入
4 85 3 234 45 345 345 122 30 12
样例输出
3
4
12
30
45
85
122
234
345
345
解题:这次用冒泡排序解决这个问题。首先得清楚冒泡排序的思想:每次排序,比较两个数,较大的数放在后面,这样排九次就可以了。至于每次排序比较几次,你举三四个例子就能总结出来了。值得注意的是,这有两个循环控制,一个是外层控制的是每次排序,内层控制的是每次排序里的比较次数。明白了这些,冒泡排序就能记得很深刻了。当你想不出来解决办法要用前人已经总结好的算法规律时,一定要深刻的理解算法的思想和代码的意思,另外,一定要动手操作,这样才能下次为自己所用。
源代码:
#include<stdio.h>
int main()
{
int i,j,a[10],temp;
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<9;i++)
{
for(j=0;j<10-i;j++)
{
if(a[j]>a[j+1])
{
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}
}
for(i=0;i<10;i++)
printf("%d\n",a[i]);
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)