冒泡排序是一种基础的交换排序算法，核心逻辑是通过相邻元素的比较和交换，让较大（或较小）的元素像气泡一样逐步上浮到数组的顶端。在PHP开发岗位的面试中，手写冒泡排序几乎是必考题，考察求职者对于基础算法的理解和代码实现能力。
冒泡排序的核心原理
冒泡排序的执行过程可以分为多轮循环，每一轮循环都会从数组的第一个元素开始，依次比较相邻的两个元素：
- 如果前一个元素大于后一个元素，就交换两个元素的位置
- 如果前一个元素小于等于后一个元素，就保持位置不变
- 每一轮循环结束后，当前未排序部分的最大元素会被移动到该部分的末尾
重复上述过程，直到整个数组完全有序。假设数组长度为n，那么最多需要执行n-1轮循环就可以完成排序。
基础版PHP冒泡排序实现
下面是未做任何优化的基础版冒泡排序代码，逻辑清晰，适合面试时快速写出：
<?php
/**
* 基础版冒泡排序
* @param array $arr 待排序的数组
* @return array 排序后的数组
*/
function bubbleSort($arr) {
$len = count($arr);
// 外层循环控制排序轮数，最多n-1轮
for ($i = 0; $i < $len - 1; $i++) {
// 内层循环控制每轮比较的次数，每轮后末尾元素已有序，所以比较范围逐渐缩小
for ($j = 0; $j < $len - 1 - $i; $j++) {
// 相邻元素比较，前大后小则交换
if ($arr[$j] > $arr[$j + 1]) {
$temp = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $temp;
}
}
}
return $arr;
}
// 测试示例
$testArr = [5, 3, 8, 4, 2];
$result = bubbleSort($testArr);
print_r($result);
?>
上述代码的执行逻辑中，外层循环变量$i表示已经排好序的元素个数，内层循环的比较次数会随着$i的增加而减少，避免对已经有序的元素做无用的比较。
优化版冒泡排序实现
基础版冒泡排序即使数组已经有序，还是会执行完所有轮循环，我们可以增加一个标志位来优化这个问题：
<?php
/**
* 优化版冒泡排序，提前终止不必要的循环
* @param array $arr 待排序的数组
* @return array 排序后的数组
*/
function optimizedBubbleSort($arr) {
$len = count($arr);
// 标志位，记录本轮是否发生了交换
$swapped = true;
// 当没有发生交换时，说明数组已经有序，直接终止循环
for ($i = 0; $i < $len - 1 && $swapped; $i++) {
$swapped = false;
for ($j = 0; $j < $len - 1 - $i; $j++) {
if ($arr[$j] > $arr[$j + 1]) {
$temp = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $temp;
$swapped = true;
}
}
}
return $arr;
}
// 测试示例
$testArr = [1, 2, 3, 4, 5];
$result = optimizedBubbleSort($testArr);
print_r($result);
?>
优化后的代码在数组本身已经有序的情况下，只会执行一轮循环就终止，大幅减少了不必要的计算。
冒泡排序的复杂度分析
面试中除了要求写出实现代码，往往还会考察算法的时间复杂度和空间复杂度：
| 复杂度类型 | 基础版 | 优化版（最好情况） |
|---|---|---|
| 时间复杂度 | O(n²) | O(n) |
| 空间复杂度 | O(1) | O(1) |
冒泡排序是稳定的排序算法，因为相等元素在比较时不会发生交换，相对位置不会改变。不过由于时间复杂度较高，它只适合处理小规模数据，实际开发中大规模数据排序一般会选择快速排序、归并排序等更高效的算法。
面试常见考点总结
面试中关于PHP冒泡排序的常见问题主要有以下几类：
- 手写冒泡排序的完整代码，要求逻辑正确、语法无误
- 解释冒泡排序的执行过程，最好能结合具体数组举例说明
- 分析冒泡排序的时间复杂度和空间复杂度，说明优化思路
- 判断冒泡排序是否稳定，解释原因
只要掌握了上述原理和代码，应对这类面试问题就会非常轻松。