php 冒泡排序
时间: 2023-07-10 17:25:31 浏览: 40
冒泡排序是一种简单的排序算法,它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
以下是用 PHP 实现冒泡排序的代码示例:
```
function bubble_sort($arr) {
$n = count($arr);
for ($i = 0; $i < $n; $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 = array(4, 2, 5, 1, 3);
$sorted_arr = bubble_sort($arr);
print_r($sorted_arr);
```
相关问题
php冒泡排序
以下是 PHP 实现冒泡排序的代码:
```php
function bubbleSort($arr) {
$n = count($arr);
for ($i = 0; $i < $n; $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;
}
```
使用方法如下:
```php
$arr = array(3, 2, 5, 4, 1);
$arr = bubbleSort($arr);
print_r($arr); // 输出 1, 2, 3, 4, 5
```
冒泡排序的时间复杂度为 O(n^2),不适用于大规模数据的排序。
写一个php 冒泡排序
php冒泡排序的实现:function bubble_sort($arr) {
$len = count($arr);
//该层循环控制 需要冒泡的轮数
for ($i = 1; $i < $len; $i++) {
//该层循环用来控制每轮 冒出一个数 需要比较的次数
for ($k = 0; $k < $len - $i; $k++) {
if ($arr[$k] > $arr[$k + 1]) {
$tmp = $arr[$k + 1];
$arr[$k + 1] = $arr[$k];
$arr[$k] = $tmp;
}
}
}
return $arr;
}