题目描述
用选择法对10个整数从小到大排序。
输入
10个整数
输出
排序好的10个整数
样例输入
4 85 3 234 45 345 345 122 30 12
样例输出
3
4
12
30
45
85
122
234
345
345
来源/分类
C语言
题目截图:
思路:
首先,想到的是:冒泡排序!
每一次都挑选出一个最小的放在最前面!
#define z 10 验证的时候,输入10个数是不是太机械啦,
索性改变终止的次数吧~就是修改数组参与比较大小的长度!
从s[0],s[1],s[2],s[3],s[4],,,,依次来进行比较!
for(i=0;i<z;i++)
{
for(j=i;j<z;j++)
{
}
}
比较之后,就会与最后面最小的进行替换!
每一次,要借助一个别的int类型变量来做一个暂存的东西~
if(s[i]>s[j])
{
b=s[i];
s[i]=s[j];
s[j]=b;
}
这两个地方就是这个程序的核心精神!
代码:
#include<iostream>
using namespace std;
#define z 10
int main()
{
int a,b,j,i;int s[10]={0};
for(i=0;i<z;i++)
{
cin>>s[i];
}
/*for(i=0;i<z;i++)
{
cout<<s[i]<<" ";
}*/
for(i=0;i<z;i++)
{
for(j=i;j<z;j++)
{
if(s[i]>s[j])
{
b=s[i];
s[i]=s[j];
s[j]=b;
}
}
}
//cout<<endl;
for(i=0;i<z;i++)
{
cout<<s[i]<<endl;
}
}
代码截图:
运行结果:
OJ结果: