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

结果：

也可以设置一个状态值，为false的时候就可以输出排好序的数组了

function sort3($array) {
	$length = count($array);
	$change = true;
	while ($change) {
		$change = false;
		for ($j = 1; $j < $length; $j++) {
			if ($array[$j - 1] > $array[$j]) {
				$temp = $array[$j - 1];
				$array[$j - 1] = $array[$j];
				$array[$j] = $temp;
				$change = true;
			}
		}
		$length--;
	}
	return $array;
}
$array = array(1, 4, 3, 6, 2, 5);
print_r(sort3($array));