PHP - 冒泡排序

思路：法如其名，就像冒泡一样，每次从数组中冒出一个最大的数
比如：2，4，1
第一次冒出4：2，1，4
第二次冒出2：1，2，4

//冒泡排序
    protected function bubbleSort($arr){

        // 获取数组长度
        $length = count($arr);

        // 第一层循环控制冒泡轮次
        for ($i=0; $i < $length-1; $i++) {

            // 内层循环控制从第0个键值和后一个键值比较，每次冒出一个最大的数
            for ($k=0; $k < $length-$i; $k++) {
                if($arr[$k] > $arr[$k+1]){
                    $tmp = $arr[$k+1];
                    $arr[$k+1] = $arr[$k];
                    $arr[$k] = $tmp;
                }
            }
        }

        return $arr;
    }