PHP实现选择排序

选择排序比较简单的一种排序,就是每次确定一个元素的正确位置,  首先拿出第一个元素来, 和其他元素比较,使第一个元素为最小或者最大值。第二次拿出第二个,然后再和其他的比较,换位置。看代码吧

 function handle()
    {

            $arr = array(2,11,23,5,888,111,22,34,56,134,22);
            echo '排序前数据 '.implode(' ',$arr)."\n";
            $res = selectionSort( $arr );
            echo '排序后数据 '.implode(' ',$res);


    }

    /**
     * @param $arr
     * @desc  选择排序,即使拿出一个数来, 和其他的比,一次循环算出一个数的位置。
     */
    function selectionSort($arr)
    {
        //如果元素少于等于1,就是有序的
       if(count($arr) <= 1) return $arr;

       //外循环层为从第一个元素到第二个元素
       for($i = 0 ;$i < count($arr) - 1; $i++){
           //内循环层为外循环层的下一个元素,到最后一个元素
            for($j = $i+1;$j< count($arr); $j ++){
                //升序排列,如果后边的币前边的小了,就换下位置
                if($arr[$j] < $arr[$i]){
                    $temp = $arr[$j];
                    $arr[$j] = $arr[$i];
                    $arr[$i] = $temp;
                }
            }
       }

        return $arr;
    }

猜你喜欢

转载自blog.csdn.net/wuye_lh/article/details/105838414
今日推荐