几种常用算法之_____________二、选择排序算法原理及实现

　　第一次排序过程中将第一个数字与全部数字中最小的数字交换，第二次排序过程中将第二个数字和剩下的全部数字中最小的数字交换，以次类推，完成排序。

#include<stdio.h>

int main()
{    
    int i,j;
    int a[10];
    int temp;
    int ipos;
    
    for(i=0;i<=9;i++)
    {    
        printf("a[%d]=",i);
        scanf("%d",&a[i]);
    }
    
    for(i=0;i<9;i++)
    {    temp=a[i];//用来记录最小值
        ipos=i;
        for(j=i+1;j<10;j++)
        {    
            if(a[j]<temp)
            {
                temp=a[j];
                ipos=j;//记录最小值的下标号
            }
        }
        //交换最小值和第i个值。
        a[ipos]=a[i];
        a[i]=temp;
    }
    
    for(i=0;i<10;i++)
        printf("a[%d]=%d\n",i,a[i]);
    return 0;
    
}