OJ刷题之《选择法排序》

题目描述

用选择法对10个整数从小到大排序。

输入

10个整数

输出

排序好的10个整数

样例输入

4 85  3 234 45 345 345 122 30 12

样例输出

3
4
12
30
45
85
122
234
345
345

代码如下：

#include <iostream>
using namespace std;
int main()
{
    int i,j,min,temp,a[11];
    for (i=0; i<10; i++)
    {
        cin>>a[i];
    }
    for (i=0; i<9; i++)
    {
        min=i;
        for (j=i+1; j<10; j++)
            if(a[min]>a[j])
                min=j;
        temp=a[i];
        a[i]=a[min];
        a[min]=temp;
    }
    for (i=0;i<10;i++)
        cout<<a[i]<<endl;
    return 0;
}

运行结果：