public function bubbleSort(array $arr,string $sort=’>’) : array
{
$arrLength = count($arr);
if($arrLength == 0) return $arr;
for ($i=0;$i<$arrLength;$i++){
$tmp = $arr[$i];
for ($j=$arrLength - 1;$j>$i;$j—){
if($sort == ‘>’){
if($arr[$j] < $arr[$j-1]){
$tmp = $arr[$j];
$arr[$j] = $arr[$j-1];
$arr[$j-1] = $tmp;
}
}else {
if($arr[$j] > $arr[$j-1]){
$tmp = $arr[$j];
$arr[$j] = $arr[$j-1];
$arr[$j-1] = $tmp;
}
}
}
}
return $arr;
}
�
