ACM题目 1023: [编程入门]选择排序

ACM题目 1023: [编程入门]选择排序

题目描述
用选择法对10个整数从小到大排序。
输入
输入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 a[10];
    int i,e,max,n,m=0;
    for(i=0;i<10;i++)
       scanf("%d",&a[i]);     
    for(i=9;i>=0;i--)
    {    max=a[i];
        for(e=i-1;e>=0;e--)
       {
           if(max<a[e])
            {
               max=a[e];
               m=e;
            }   
       }
       if(max!=a[i])
       {
           n=a[i];
        a[i]=a[m];
           a[m]=n;
        }  
    }
    for(i=0;i<10;i++)
      printf("%d\n",a[i]);
    return 0;
}