[编程入门]选择排序 （C语言代码）

题目描述

用选择法对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>
#define swap(a,b) { int t;t=a;a=b;b=t;}//宏定义交换两个数

int main()
{
    int a[10];
    int i,j,k,min;
    for(i=0;i<10;i++)
    scanf("%d",&a[i]);//输入数据
    for(i=0;i<10;i++)
    {
        min=i;//标记最小
        for(j=i+1;j<10;j++)//从i+1也就是i的下一个数开始找
        {
            if(a[j]<a[min])//查找比最小数小的数
            min=j;//重新标记新的最小数
        }
        if(i!= min)//如果一轮下来找到了最小数
        swap(a[i],a[min]);//交换两数位置
    }
     for(k=0;k<10;k++)
        {
        printf("%d\n",a[k]);
        }
    return 0;
}