lengthuo文档–排序-冒泡(基础)

稳定

// 冒泡排序
// 分类 -------------- 内部比较排序
// 数据结构 ---------- 数组
// 最差时间复杂度 ---- O(n^2)
// 最优时间复杂度 ---- 如果能在内部循环第一次运行时,使用一个旗标来表示有无需要交换的可能,可以把最优时间复杂度降低到O(n)
// 平均时间复杂度 ---- O(n^2)
// 所需辅助空间 ------ O(1)
// 稳定性 ------------ 稳定

$s = [1, 5, 3, 8, 2, 9];
$n = count($s);
for ($j = 0; $j < $n - 1; ++$j) {
    for ($i = 0; $i < $n - 1 - $j; ++$i) {
        if ($s[$i] > $s[$i + 1]) {
            swap($s, $i, $i + 1);
        }
    }
}
print_r($s);