利用PHP编写一个冒泡排序代码
时间: 2023-08-20 15:38:34 浏览: 95
以下是PHP中使用冒泡排序算法对数组进行排序的示例代码:
```php
function bubbleSort($arr) {
$n = count($arr);
// 外层循环控制需要比较的轮数
for ($i = 0; $i < $n - 1; $i++) {
// 内层循环控制每轮比较的次数
for ($j = 0; $j < $n - $i - 1; $j++) {
// 比较相邻两个元素,如果前一个比后一个大则交换位置
if ($arr[$j] > $arr[$j + 1]) {
$temp = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $temp;
}
}
}
// 返回排序后的数组
return $arr;
}
// 示例
$arr = [3, 2, 9, 5, 1, 7, 6, 4, 8];
$arr = bubbleSort($arr);
print_r($arr);
```
该示例中定义了一个名为 `bubbleSort` 的函数,函数接受一个数组参数并返回排序后的数组。函数使用两层循环来实现冒泡排序,外层循环控制比较的轮数,内层循环控制每轮比较的次数。在每轮比较中,相邻的两个元素进行比较,如果前一个元素比后一个元素大,则交换它们的位置。最后,函数返回排序后的数组。
在示例中,我们定义了一个数组 `$arr`,并将其作为参数传递给 `bubbleSort` 函数进行排序。最后,使用 `print_r` 函数打印排序后的数组。
阅读全文