php冒泡用途,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;

}

结果：