<?php
$arr = [
[15, 16, 8, 1],
[2, 3, 4, 7],
[9, 11, 19, 6]
];
function bubbleSortRowCol(&$arr) {
$colCount = count($arr[0]);
$rowCount = count($arr);
$tempArr = [];
$columnArr = [];
for($i = 0; $i < $colCount; $i++) {
$columnArr[$i] = bubbleSort(array_column($arr, $i));
}
for($i = 0; $i < $colCount; $i++) {
$columnArr[$i] = bubbleSort(array_column($columnArr, $i));
}
for($i = 0; $i < $rowCount; $i++) {
$tempArr[$i] = bubbleSort(array_column($columnArr, $i));
}
$arr = $tempArr;
}
function bubbleSort($arr)
{
$n = sizeof($arr);
for ($i = 1; $i < $n; $i++) {
$flag = false;
for ($j = $n - 1; $j >= $i; $j--) {
if($arr[$j-1] > $arr[$j]) {
$tmp = $arr[$j - 1];
$arr[$j - 1] = $arr[$j];
$arr[$j] = $tmp;
$flag = true;
}
}
if (!$flag) {
break;
}
}
return $arr;
}
function bSort($arr) {
bubbleSortRowCol($arr);
return $arr;
}
print_r(bSort($arr));
- Output for 5.5.24 - 5.5.35, 5.6.8 - 5.6.28, 7.0.0 - 7.0.20, 7.1.0 - 7.1.33, 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.18, 8.3.0 - 8.3.4, 8.3.6
- Array
(
[0] => Array
(
[0] => 1
[1] => 2
[2] => 3
[3] => 4
)
[1] => Array
(
[0] => 2
[1] => 6
[2] => 7
[3] => 11
)
[2] => Array
(
[0] => 3
[1] => 8
[2] => 8
[3] => 19
)
)
- Output for 8.3.5
- Warning: PHP Startup: Unable to load dynamic library 'sodium.so' (tried: /usr/lib/php/8.3.5/modules/sodium.so (libsodium.so.23: cannot open shared object file: No such file or directory), /usr/lib/php/8.3.5/modules/sodium.so.so (/usr/lib/php/8.3.5/modules/sodium.so.so: cannot open shared object file: No such file or directory)) in Unknown on line 0
Array
(
[0] => Array
(
[0] => 1
[1] => 2
[2] => 3
[3] => 4
)
[1] => Array
(
[0] => 2
[1] => 6
[2] => 7
[3] => 11
)
[2] => Array
(
[0] => 3
[1] => 8
[2] => 8
[3] => 19
)
)
preferences:
169.29 ms | 402 KiB | 211 Q