用PHP写一个冒泡排序
时间: 2023-05-22 20:04:19 浏览: 164
好的,下面是用 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(3, 2, 1, 5, 4);
echo "排序前:";
print_r($arr);
echo "<br/>";
echo "排序后:";
print_r(bubbleSort($arr));
```
输出结果为:
```
排序前:Array ( [0] => 3 [1] => 2 [2] => 1 [3] => 5 [4] => 4 )
排序后:Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )
```
相关问题
用php写一个冒泡排序
很高兴能为您服务!PHP中冒泡排序的基本思想是:比较相邻的两个元素,如果第一个比第二个大,就交换它们的位置;然后,对每一对相邻元素作同样的操作,从开始第一对到结尾最后一对。这样,每一趟都会对相邻元素作比较,并交换位置,使最大的数逐渐“浮”到数组的最后面。以下是一个 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;
}$arr=array(3,44,38,5,47,15,36,26,27,2,46,4,19,50,48);
echo "排序前:<br>";
echo implode(',',$arr);
echo "<br>";
echo "排序后:<br>";
$arr=bubble_sort($arr);
echo implode(',',$arr);
?>
用PHP写一个冒泡排序法
冒泡排序法是一种常用的排序算法,用PHP实现它的基本思想是:从第一个元素开始,把它与其后的元素进行比较,如果它比后面的元素大,就交换位置,然后再比较它与其后的元素,直到最后一个元素,把最大的元素放到最后。然后重复这个过程,直到所有的元素都排好序。
PHP代码实现如下:
<?php
//冒泡排序法
$arr = array(4,2,6,1,3,5);
$len = count($arr);
for ($i=0; $i<$len-1; $i++) {
for ($j=$i+1; $j<$len; $j++) {
if ($arr[$i] > $arr[$j]) {
$tmp = $arr[$i];
$arr[$i] = $arr[$j];
$arr[$j] = $tmp;
}
}
}
print_r($arr);
?>
阅读全文