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;
}


 

posted @ 2014-03-23 21:51  庄浩  阅读(485)  评论(0编辑  收藏  举报