PHP算法（一）——冒泡排序

概念： 对一个数组进行升序或降序排列。运用每次比较相邻数据的大小的方法，将值小数据放在前面（或后面）。

降序举例：

$arr=[5,2,8,4,7,1,6,3]; //一个无序的数组
$count = count($arr); // 数组长度
for($i=0; $i<$count-1; $i++){ // 遍历整个数组，控制循环轮次
    for($j=0; $j< $count-1-$i; $j++){  //内层循环控制每轮的比较次数
        if($arr[$j] < $arr[$j+1]){
            // 顺序不对则换位
            $old = $arr[$j];
            $arr[$j]= $arr[$j+1];
            $arr[$j+1] = $old;
        }
    }
}
 return $arr;

输出结果：[8,7,6,5,4,3,2,1]；

踩到的坑：
好多搜索到的代码结果都不正确是因为第一次遍历的时候$arr的长度没有-1，导致遍历结果不对造成的。其实还是对冒泡排序的排序原理不熟：对于一个长度为N的数组，我们需要排序 N-1 轮，每 i 轮 要比较 N-i 次。对此我们可以用双重循环语句，外层循环控制循环轮次，内层循环控制每轮的比较次数。（详细示例可参见下面引用的原文）

引用： https://www.cnblogs.com/wgq123/p/6529450.html