ACMNO.18 C语言-选择排序 用选择法对10个整数从小到大排序。 输入 10个整数 输出 排序好的10个整数

题目描述

用选择法对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结果：