php排序算法冒泡排序(降序)

php写的冒泡排序(降序),别看广告,看疗效。

输出结果:

理解:

第1轮比较完成,一定会找到最小值,并保存在数组最后一位;

第2轮比较完成,一定会找到第2小的值,并保存在数组倒数第二位;

……

大循环轮数(固定)是数组元素个数减1次($count-1次),for中使用$count>1来结束大循环。

小循环次数(变化)是($count-1)次,$count每次递减1

$arr = [1,4,8,9,7,10,3,6,2,5,29];
print_r($arr); //
echo ‘<br>’; //
$count = count($arr);
for(;$count>1;$count–){
echo ‘$count=’ . $count;
for($i=1;$i<$count;$i++){
if($arr[$i]>$arr[$i-1]){
$tmp = $arr[$i];
$arr[$i] = $arr[$i-1];
$arr[$i-1] = $tmp;
}
echo ‘<br>’; //
print_r($arr); //
}
echo ‘<br>’; //
}