直接选择排序

1、直接选择排序的基本思想
n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：
①初始状态：无序区为R[1..n]，有序区为空。
②第1趟排序
在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
……
③第i趟排序
第i趟排序开始时，当前有序区和无序区分别为R[1..i-1]和Ri..n。该趟排序从当前无序区中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[i]交换，使R[1..i]和R[i+1..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
这样，n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。

2、代码示例

#include <stdio.h>

//打印数组
void PrintArray(int array[],int n)
{
        int i;
        for (i=0 ;i<n ;i++ )
                printf("%-3d",array[i]);
        printf("\n");
}

//选择排序
void SelectSort(int array[],int n)
{
        int temp ,k ,i ,j;
        for (i=0 ;i<n-1 ;i++){
                k = i;

                //寻找无序数列中最小值
                for (j=i+1 ;j<n ;j++ ){
                        //以aray[k]为基准与无序数组中元素进行比较
                        if(array[k] > array[j])
                                k = j;
                }
                //将无序数列的最小值与无序数列第一个数进行调换 
                if(k != i){
                        temp = array[i];
                        array[i] = array[k];
                        array[k] = temp;
                }
        }
}

void main()
{
        int array[8] = {9,2,4,3,7,1,8,5};
        SelectSort(array,8);
        PrintArray(array,8);
}