简单选择排序

简单选择排序法:通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i(0<=i<=n)个记录交换。

#include<stdio.h>
void swap(int k[],int low,int high)
{
        int tmp;
        tmp = k[low];
        k[low] = k[high];
        k[high] = tmp;
}


void selectSort(int k[],int n)
{
    int i,j,min;
    for(i = 0;i<n;i++)
    {
        min = i;
        for(j=i+1 ; j < n ; j++)
        {
            if(k[j] < k[min])
            {
                min = j;
            }
        }

        if(min != i)
        {
            swap(k,i,min);
        }
    }
}
int main()
{
        int i,a[10]={5,2,6,0,3,9,1,7,4,8};
        selectSort(a,10);

        for(i = 0;i<10;i++)
                printf("%d",a[i]);

        printf("\n\n");
        return 0;
}