<?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 = [];
foreach($arr as $key => $value) {
$tempArr[$key] = bubbleSort($value);
}
for($i = 0; $i < $colCount; $i++) {
$columnArr[$i] = bubbleSort(array_column($tempArr, $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));
preferences:
47.83 ms | 402 KiB | 5 Q