［c语言］冒泡排序升级版------选择排序简单版

//入口参数 array[] 是数组的名称  leng: 想要冒泡的长度

void XuanZhe(int array[] ,int length){
   
    int k; //就是记录 每次对比的最大的数组的下标
    int exchange;//交换的变量
    for (int i=length-1; i>=0; i--)
    {
        k=0;  //默认为0 其实什么都行但是 不能超出内层循环的最大值 是个变数所以0~i 都行！
       
        //选出数组元素最大值的下标  就是个记录反正要 内层循环 i 次
        for (int j=0; j<=i; j++)
        {
            if (array[j] > array[k] )k=j;//记录最大值的位置
        }
       
        //最大数组元素 跟外层循环 最后数组元素 交换位置 达到选择排序的目的！
        exchange=array[k];
        array[k]=array[i];
        array[i]=exchange;
        //这样就比冒泡排序节约了 很多时间
    }
}