写一个php的冒泡算法
时间: 2024-05-12 19:20:32 浏览: 46
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];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
}
}
}
return $arr;
}
// 示例
$arr = array(3, 5, 1, 2, 4);
$result = bubbleSort($arr);
print_r($result); // 输出:Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 )
```
以上代码中,首先定义了一个`bubbleSort`函数来实现冒泡排序。该函数接收一个数组作为参数,然后使用两层循环来遍历数组并比较相邻元素的大小,如果前一个元素比后一个元素大,则交换它们的位置。在第一次遍历完成后,最大的元素会被移动到数组的最后一位,然后再次重复这个过程直到所有元素都按照从小到大的顺序排列。最后返回排序后的数组。
阅读全文