选择法排序

选择法排序

时间： 1ms        内存：128M

描述：

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

输入：

10个整数

输出：

排序好的10个整数

示例输入：

4 85  3 234 45 345 345 122 30 12

示例输出：

3
4
12
30
45
85
122
234
345
345

提示：

参考答案（内存最优[748]）：

#include <stdio.h>
int  main()
{
    int i,j,k,m,a[10];
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);
    for(i=0;i<9;i++)
    {
        k=i;
        for(j=i+1;j<10;j++)
        {
            if(a[j]<a[k])
                k=j;
        }
        m=a[k];a[k]=a[i];a[i]=m;
    }
    for(i=0;i<10;i++)
        printf("%d\n",a[i]);
    return 0;
}

参考答案（时间最优[0]）：

#include<stdio.h>
main()  
{int i=0,j=0,a[3][3],s1,s2;  
for(i=0;i<3;i++)  
for(j=0;j<3;j++)  
scanf("%d",&a[i][j]);  
s1=a[0][0]+a[1][1]+a[2][2];  
s2=a[0][2]+a[1][1]+a[2][0];  
printf("%d %d",s1,s2);  
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。