php冒泡及其优化

冒泡是我们熟悉的排序算法，今天来手敲一下，优化一哈

    //冒泡排序2019-8-5
    public function sort(){
        $sort_arr = array(1,3,5,4,8,9,2);
        
        if(count($sort_arr) <= 1)
        {
            return '数组无需排序';
        }
        $array_len = count($sort_arr);
        //外圈for控制轮数
        for($i = 0;$i < $array_len;$i ++)
        {
            //内圈控制比较次数 -$i:第n次倒数第n个之后已经排好了
            for($j = 0;$j < $array_len-$i-1;$j ++)
            {
                //swap
                if($sort_arr[$j] > $sort_arr[$j+1]){
                    $temp = $sort_arr[$j];
                    $sort_arr[$j] = $sort_arr[$j+1];
                    $sort_arr[$j+1] = $temp; 
                }
            }
        }
        print_r($sort_arr);
        exit;
    }

结果

优化：当有的数据只需要排序好前几个的时候可以优化

    //冒泡排序优化 2019-8-5
    public function sort1(){
        $sort_arr = array(1,3,2,5,7,8,6);
        $length = count($sort_arr);
        //记录是否为0（是否需要排序）
        while ($length > 0) {
            $p = $length;
            $length = 0;
            for($j = 1;$j < $p ;$j ++){
                if($sort_arr[$j] < $sort_arr[$j-1]){
                    $temp = $sort_arr[$j];
                    $sort_arr[$j] = $sort_arr[$j-1];
                    $sort_arr[$j-1] = $temp; 
                    $length = $j;
                }
            }
        }
        print_r($sort_arr);
        exit;
    }

结果：