选择法排序

选择法排序

时间: 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);  
}

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

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注