选择排序法

思路：

       选择排序法的思路是：每一趟在n-i个数字里选取最小的值赋给a[i]，然后，下一趟把剩下的再继续比较，赋值，以此类推，不断交换赋值。

      

      初始序列： { 49 27 65 97 76 12 38 }

      第1趟：12与49交换：12 { 27 65 97 76 49 38 }

      第2趟：27不动　：12 27 { 65 97 76 49 38 }

      第3趟：65与38交换：12 27 38 { 97 76 65 49 }

      第4趟：97与49交换：12 27 38 49 { 97 76 65 }

      第5趟：76与65交换：12 27 38 49 65 { 97 76 }

      第6趟：97与76交换：12 27 38 49 65 76 97 完成

 

例题：用选择法进行排序

#include<stdio.h>
int main()
{
    int a[5],i,j,k,l;
    int t;
    for(i=0;i<5;i++)
        scanf("%d",&a[i]);
    for(j=0;j<5;j++)
    {
        for(k=j;k<5;k++)
        {
            if(a[j]>a[k])
            {
                t=a[j];
                a[j]=a[k];
                a[k]=t;
            }
        }
    }
    for(l=0;l<5;l++)
        printf("%d\n",a[l]);
    return 0;
}

运行结果：