选择排序

选择排序是一种比较常见的排序方法。其基本思想是：第i次排序从序列的后n-i+1个元素中选择一个最小的元素，与该n-i+1个元素交换位置，也就是与第i个元素进行交换位置，直到最后一个元素。

例题：编写一个c程序，实现数据序列{2,5,6,3,7,8,0,9,12,1};的选择排序，要求从小到大，并输出排序后的数列元素。

源程序：

#include <stdio.h>
void selectsort(int k[],int n)
{
    int i,j,max,tmp;
    for(i=0;i<n-1;i++)
    {
        max=i;
        for(j=i+1;j<n;j++)
            if(k[j]<k[max])
                max=j;
            if(max!=i)
            {
                tmp=k[max];
                k[max]=k[i];
                k[i]=tmp;
            }
    }
}
main()
{
    int i,a[10]={2,5,6,3,7,8,0,9,12,1};
    printf("当前的输入的数据是：\n");
    for(i=0;i<10;i++)
        printf("%3d",a[i]);
    selectsort(a,10);
    printf("\n数据排好后的顺序:");
    for(i=0;i<10;i++)
        printf("%3d",a[i]);
    getchar();
}

运行结果：

该程序的算法：

void selectsort(int k[],int n)
{
    int i,j,max,tmp;
    for(i=0;i<n-1;i++)
    {
        max=i;
        for(j=i+1;j<n;j++)
            if(k[j]<k[max])
                max=j;
            if(max!=i)
            {
                tmp=k[max];
                k[max]=k[i];
                k[i]=tmp;
            }
    }
}

其主要是两个for循环。其运行经过：