PHP排序算法之冒泡排序

/**
 * 冒泡排序
 * 相邻两个数比较，大数放后面，小的放前，一轮下来后，最大的数放在最后
 * 类似从后往前，从大到小
 * 时间复杂度o(n^2)
 * 空间复杂度o(1)
 */
function bubleSort($arr){
        for($i = 0; $i < count($arr) - 1; $i++){ //冒泡的次数
                for($j = 0; $j < count($arr) - $i - 1; $j++){ //比较的次数
                        if($arr[$j] > $arr[$j+1]){
                                $tmp = $arr[$j + 1];
                                $arr[$j + 1] = $arr[$j];
                                $arr[$j] = $tmp;
                        }
                }
        }
        return $arr;
}