C语言经典算法100例-037-给10个数排序

使用简单选择排序法给10个数排序，思路如下：

将最小的元素找出并放到序列的最前面，在剩下的元素中继续找出最小的元素放在第二个位置上，以此类推，每次选出一个元素，即可确定其再有序序列中的最终位置。

#include <stdio.h>
#include <stdlib.h>
//简单选择排序法
int main()
{
    int a[10];
    int i,j,tmp,minNum,n=10;
    printf("Input ten numbers.\n");
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n-1;i++)
    {
        minNum=i;   //假设a[i]为最小值
        for(j=i+1;j<n;j++)
            if(a[j]<a[minNum]) minNum=j;    //找到其后最小数所在的位置
        if(minNum!=i)   //将最小数与a[i]交换
        {
            tmp=a[i];
            a[i]=a[minNum];
            a[minNum]=tmp;
        }
    }
    for(i=0;i<n;i++)
    {
        printf("%4d",a[i]);
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/mrbourne/p/9959485.html