php 经典算法——冒泡排序

原理：

比较相邻的元素，如果第一个比第二个大就交换两个元素位置（有小到大，由大到小则反之）。

对每一对相邻元素做同样的工作，从第一个到结尾的最后一对，此时最后一个元素会是队列中最大（最小）的。

针对所有元素重复以上步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

 function bubbing ($arr) {
        for ($i=0; $i<count($arr); $i++){
            for ($j=0; $j<count($arr)-$i-1; $j++) {
                if($arr[$j+1] && $arr[$j] > $arr[$j+1])
                {
                    $tmp = $arr[$j];
                    $arr[$j] = $arr[$j+1];
                    $arr[$j+1] = $tmp;
                }
            }
        }
        return $arr;
    }