01-冒泡排序

/**
 * 冒泡排序: 循环n-1次, 每次使最大的往后面放, 交换相邻两元素
 * 时间复杂度: O(n2)
 * 空间复杂度: O(1)
 * 稳定排序
 */
function bubbleSort(&$arr) {

    $length = count($arr);

    for($i = 1; $i < $length; ++$i) { // 循环 $length - 1 次
        for($j = 0; $j < $length - $i ; ++$j) {// 每次使最大的放到最后
            if ($arr[$j + 1] < $arr[$j]) {// 交换相邻两元素
                list($arr[$j], $arr[$j + 1]) = [$arr[$j + 1], $arr[$j]];
            }
        }
    }
}

$arr = [38, 19, 29, 91, 85, 12, 41, 21];
bubbleSort($arr);
print_r($arr);