php一维数组冒泡排序
时间: 2023-07-22 16:24:34 浏览: 83
二维数组如何进行冒泡排序
5星 · 资源好评率100%
好的,以下是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+1];
$arr[$j+1] = $arr[$j];
$arr[$j] = $temp;
}
}
}
return $arr;
}
// Example usage:
$arr = [3, 1, 6, 2, 8, 4];
$arr = bubbleSort($arr);
print_r($arr);
```
这段代码中,我们首先定义了一个 `bubbleSort` 函数,接受一个一维数组作为输入参数。然后我们使用两个嵌套的 for 循环进行冒泡排序。在内层循环中,我们比较相邻的两个元素的大小,如果前一个元素比后一个元素大,则交换它们的位置。这样每次内层循环会将当前未排序部分的最大值移动到最后面。最终,我们返回排序后的数组。
在上面的示例中,我们首先定义了一个待排序的数组 `$arr`,然后调用了 `bubbleSort` 函数,并将排序后的结果重新赋值给 `$arr`,最后使用 `print_r` 函数输出排序后的数组。
阅读全文