选择排序(c语言)实现

选择排序

//选择排序
void ChoiceSort(int *Array, int N){
    int min;
    int i, j;
    int tmp;
    for (i = 0; i< N - 1; i++){
        /*找出最小值*/
        min = i;
        for ( j = i + 1; j < N; ++j) {
            if ( Array[j] < Array[min] ){
                min = j;
            }
        }

        if( min != i){
            /*将每一次的最小值放在正确的位置上*/
            tmp = Array[i];
            Array[i] = Array[min];
            Array[min] =tmp;
        }
    }
}

介绍：

选择排序是一种比较简单的"交换"排序，每次将最小的数据和在与之相比较的所有数据的第一个数据交换(如果第一个数据不是最小的)。
如：第一次将未排序数组的第一个数与后面的数相比较选出最小的交换，第二次将第二个数与后面的数相比较选出相对最小的…直到第N-1次。
最好情况：数组全部有序，交换0次；最坏情况：全部逆序，交换n-1次；但都要比较(n-1)+(n-2)+(n-3)+…+1 = 1/2n(n-1) 次；所以时间复杂度约为O(n^2).
注：本文章用于学习和理解，如有错误之处请指出和谅解，谢谢。