写一个二维数组的冒泡 PHP
时间: 2023-08-31 07:27:22 浏览: 224
### 回答1:
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这里是一个用 PHP 实现冒泡排序的二维数组的例子:
```
function bubbleSort2D($arr) {
$n = count($arr);
for ($i = 0; $i < $n; $i++) {
for ($j = 0; $j < $n - $i - 1; $j++) {
if ($arr[$j][0] > $arr[$j + 1][0]) {
$temp = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $temp;
}
}
}
return $arr;
}
$arr = array(
array(1, 2),
array(3, 4),
array(5, 6),
array(7, 8),
array(9, 10)
);
$arr = bubbleSort2D($arr);
print_r($arr);
```
这将输出排序后的二维数组:
```
Array
(
[0] => Array
(
[0] => 1
[1] => 2
)
[1] => Array
(
[0] => 3
[1] => 4
)
[2] => Array
(
[0] => 5
[1] => 6
)
[3] => Array
(
[0] => 7
[1] => 8
)
[4] => Array
(
[0] => 9
[1] => 10
)
)
```
在这个例子中,我们使用冒泡排序对二维数组的第一列进行排序。如果你想按照第二列排序,只需要将第 15 行中的 `$arr[$j][0]` 替
### 回答2:
冒泡排序是一种简单的排序算法,适用于小型数据集的排序。下面是用PHP编写的二维数组冒泡排序算法:
```php
<?php
// 定义一个二维数组
$array = array(
array(4, 9, 2),
array(7, 5, 1),
array(6, 8, 3)
);
// 冒泡排序函数
function bubbleSort($array) {
// 获取数组长度
$length = count($array);
// 外层循环为需要排序的轮数,最多需要 $length-1 轮
for ($i = 0; $i < $length - 1; $i++) {
// 内层循环为每轮比较的次数
for ($j = 0; $j < $length - 1 - $i; $j++) {
// 如果当前元素大于后一个元素,交换位置
if ($array[$j][0] > $array[$j + 1][0]) {
[$array[$j], $array[$j + 1]] = [$array[$j + 1], $array[$j]];
}
}
}
return $array;
}
// 调用冒泡排序函数并输出结果
$result = bubbleSort($array);
foreach ($result as $row) {
echo implode(',', $row) . "\n";
}
?>
```
以上代码会输出以下结果:
```
4,9,2
6,8,3
7,5,1
```
代码中的冒泡排序函数 `bubbleSort` 接受一个二维数组作为参数,并按照每行首元素的大小进行排序。内层循环比较相邻两个元素的大小,如果顺序有误,则交换位置。最终返回排序后的二维数组。
### 回答3:
冒泡排序是一种简单的排序算法,它会多次遍历数组,通过比较相邻元素的大小来进行排序。下面是一个使用PHP语言实现二维数组的冒泡排序的示例代码:
```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][0] > $arr[$j+1][0]) {
$temp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
}
}
}
return $arr;
}
// 测试代码
$nums = array(
array(3, 7),
array(1, 5),
array(2, 4),
array(6, 8),
array(0, 9)
);
$sortedNums = bubbleSort($nums);
foreach ($sortedNums as $num) {
echo "(" . $num[0] . ", " . $num[1] . ") ";
}
?>
```
上述代码中,我们定义了一个名为`bubbleSort`的函数,它接受一个二维数组作为参数。然后,使用双重循环遍历数组,并通过比较相邻元素的大小来进行排序。如果前一个元素大于后一个元素,就交换它们的位置。通过不断遍历和交换,最大的元素会被依次冒泡到数组的末尾。
在测试代码中,我们创建了一个包含五个二维数组(每个数组都有两个元素)的示例数组`$nums`。然后,调用`bubbleSort`函数对其进行排序,并将排序后的结果打印出来。
输出结果为:`(0, 9) (1, 5) (2, 4) (3, 7) (6, 8)`,表示数组已按照每个二维数组的第一个元素进行升序排序。
阅读全文