编写一个PHP的冒泡排序
时间: 2023-06-04 19:02:49 浏览: 80
好的,以下是PHP的冒泡排序代码:
```
function bubbleSort($arr) {
$n = count($arr);
for ($i = 0; $i < $n - 1; $i++) {
for ($j = $i + 1; $j < $n; $j++) {
if ($arr[$j] < $arr[$i]) {
$temp = $arr[$i];
$arr[$i] = $arr[$j];
$arr[$j] = $temp;
}
}
}
return $arr;
}
$arr = array(3, 1, 4, 1, 5, 9, 2, 6, 5, 3);
$arr = bubbleSort($arr);
print_r($arr);
```
这是一个基本的冒泡排序算法,适用于对一个整数数组进行排序。如果您的数据较大,可能需要使用更高效的排序算法。
相关问题
利用PHP编写一个冒泡排序代码
以下是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` 函数打印排序后的数组。
编写一个php 函数,完成对形参数组的冒泡排序
好的,以下是一个简单的 PHP 函数,可以实现对传入的数组进行冒泡排序:
```
function bubbleSort($arr) {
$n = count($arr);
for ($i = 0; $i < $n; $i++) {
for ($j = $i + 1; $j < $n; $j++) {
if ($arr[$i] > $arr[$j]) {
$temp = $arr[$i];
$arr[$i] = $arr[$j];
$arr[$j] = $temp;
}
}
}
return $arr;
}
```
这个函数的基本思路是,从数组的第一个元素开始,依次比较相邻的两个元素,如果前面的元素大于后面的元素,就交换它们的位置。经过第一轮比较,最大的元素就会被排到数组的最后面;然后再从第一个元素开始,进行下一轮比较,直到整个数组都排好序为止。
阅读全文