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;
    }