冒泡排序是通过重复比较相邻元素并交换实现升序排序的稳定算法，时间复杂度最坏/平均为O(n²)、最好为O(n)，空间复杂度O(1)，适合教学与小规模数据。
冒泡排序是一种基础的交换排序算法，原理简单、易于理解，适合初学者掌握排序逻辑。它的核心思想是重复遍历待排序数组，比较相邻两个元素，若顺序错误（如升序时左大于右）则交换位置，每轮遍历都会将当前未排序部分的最大值“冒泡”到末尾。
冒泡排序的基本实现（升序）
以下是一个标准的 PHP 冒泡排序函数，使用双重循环完成排序：
function bubbleSort($arr) {
$n = count($arr);
// 外层控制排序轮数
for ($i = 0; $i < $n - 1; $i++) {
// 内层进行相邻比较与交换
for ($j = 0; $j < $n - 1 - $i; $j++) {
if ($arr[$j] > $arr[$j + 1]) {
// 交换元素
$temp = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $temp;
}
}
}
return $arr;
}
<p>// 示例使用
$numbers = [64, 34, 25, 12, 22, 11, 90];
print_r(bubbleSort($numbers));
// 输出：Array ( [0] => 11 [1] => 12 [2] => 22 [3] => 25 [4] => 34 [5] => 64 [6] => 90 )</p>优化版本：提前终止机制
如果某一轮遍历中没有发生任何交换，说明数组已有序，可提前结束，避免无效循环：
function bubbleSortOptimized($arr) {
$n = count($arr);
for ($i = 0; $i < $n - 1; $i++) {
$swapped = false; // 标记本轮是否发生交换
for ($j = 0; $j < $n - 1 - $i; $j++) {
if ($arr[$j] > $arr[$j + 1]) {
$temp = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $temp;
$swapped = true;
}
}
// 若本轮无交换，说明已排好序
if (!$swapped) break;
}
return $arr;
}
支持自定义比较规则（通用化）
通过传入回调函数，可灵活支持降序、字符串长度排序或对象属性比较：
立即学习“PHP免费学习笔记（深入）”；
function bubbleSortCustom($arr, $compareFunc = null) {
if ($compareFunc === null) {
$compareFunc = function($a, $b) { return $a > $b; };
}
<pre class='brush:php;toolbar:false;'>$n = count($arr);
for ($i = 0; $i < $n - 1; $i++) {
$swapped = false;
for ($j = 0; $j < $n - 1 - $i; $j++) {
if ($compareFunc($arr[$j], $arr[$j + 1])) {
$temp = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $temp;
$swapped = true;
}
}
if (!$swapped) break;
}
return $arr;}
// 降序排列 $desc = bubbleSortCustom([3, 1, 4, 1, 5], function($a, $b) { return $a < $b; });
// 按字符串长度排序 $words = ['php', 'js', 'python', 'c']; $byLength = bubbleSortCustom($words, function($a, $b) { return strlen($a) > strlen($b); });
时间与空间复杂度说明
冒泡排序不是高效算法，但在教学和小规模数据场景下仍有价值：
- 最好情况：数组已有序，优化后时间复杂度为 O(n)，只需一次遍历
- 最坏/平均情况：完全逆序或随机，时间复杂度为 O(n²)
- 空间复杂度：O(1)，仅使用常量级额外变量
- 稳定性：稳定排序（相等元素的相对位置不会改变）
