用php写一个冒泡排序
时间: 2023-12-15 13:50:07 浏览: 18
好的,以下是用PHP语言写的冒泡排序代码:
```
<?php
function bubbleSort($arr) {
$len = count($arr);
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;
}
$arr = array(5, 9, 3, 7, 1, 8, 2, 4, 6);
echo "排序前:";
print_r($arr);
echo "<br>";
$arr = bubbleSort($arr);
echo "排序后:";
print_r($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]) {
// 交换 $arr[$j] 和 $arr[$j + 1] 的值
$temp = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $temp;
}
}
}
return $arr;
}
```
在此函数中,使用双重循环来实现冒泡排序。外层循环控制冒泡排序的次数,内层循环用于比较相邻的元素并交换它们的位置,实现排序的过程。最后返回排好序的数组。
用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 = array(64, 34, 25, 12, 22, 11, 90);
// 输出排序前的数组
echo "排序前:";
foreach ($arr as $val) {
echo $val.", ";
}
// 调用冒泡排序算法
$arr = bubbleSort($arr);
// 输出排序后的数组
echo "排序后:";
foreach ($arr as $val) {
echo $val.", ";
}
```
这段代码实现了冒泡排序算法,您可以使用该函数对任意数组进行排序。