【DAY.3】PHP数据结构与算法_排序_选择排序

思路分析：每次从待排序列中选出最大、次大的元素，与冒泡排序相比，每次循环只交换一次位置，节省资源。

  function select_sort($array){
        $len=count($array);
        if($len<=0){
        echo '数组不能为空';
                return;
        }
        //两层循环完成排序，外层控制轮数，内层进行便利比较，
        for($i=$len-1;$i>0;$i--){
        $tmp = 0;
        //内层循环从第一个开始，经过循环比对，获取最大值的key,将当前最大值与末尾元素进行对换
        for($j= 0;$j <= $i;$j++){
        if($array[$tmp] < $array[$j]){
        $tmp = $j;
        }
        }
        //如果最大值就是末尾元素，不进行替换
        if($i!=$tmp){
        $tmpval = $array[$tmp];
        $array[$tmp] = $array[$i];
        $array[$i] = $tmpval;
        }
        
        }
                
        return $array;
        }
    
        echo "<pre>";
        print_r(select_sort($arr));
        echo "</pre>";