写一个php的冒泡排序
时间: 2023-10-18 11:09:46 浏览: 34
下面是一个 PHP 冒泡排序的示例代码:
```php
function bubbleSort($arr) {
$len = count($arr);
for ($i = 0; $i < $len - 1; $i++) {
for ($j = 0; $j < $len - $i - 1; $j++) {
if ($arr[$j] > $arr[$j+1]) {
$temp = $arr[$j+1];
$arr[$j+1] = $arr[$j];
$arr[$j] = $temp;
}
}
}
return $arr;
}
// 示例用法
$arr = [3, 6, 1, 8, 2, 9];
$arr = bubbleSort($arr);
echo implode(', ', $arr); // 输出:1, 2, 3, 6, 8, 9
```
这个冒泡排序算法比较简单,就是每次比较相邻的两个数,如果前一个数大于后一个数就交换它们的位置,重复进行直到整个数组排好序为止。
相关问题
写一个php冒泡排序
以下是 PHP 实现冒泡排序的示例代码:
```php
<?php
function bubbleSort($arr) {
$len = count($arr);
for ($i = 0; $i < $len - 1; $i++) {
for ($j = 0; $j < $len - $i - 1; $j++) {
if ($arr[$j] > $arr[$j + 1]) {
$tmp = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $tmp;
}
}
}
return $arr;
}
$arr = array(5, 3, 8, 4, 1);
echo "Original Array:\n";
echo implode(', ', $arr) . "\n";
$arr = bubbleSort($arr);
echo "Sorted Array:\n";
echo implode(', ', $arr) . "\n";
?>
```
简单解释一下代码:
1. `bubbleSort` 函数接收一个数组作为参数。
2. 通过 `count` 函数获取数组元素个数。
3. 使用双重循环进行冒泡排序,外层循环控制需要比较的轮数,内层循环控制每轮比较的次数。
4. 如果前面的数比后面的数大,则交换两个数的位置。
5. 返回排序后的数组。
写一个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;
}