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结果：