image
/**
* 冒泡排序
* @param array $arr
* @return array
*/
function bubbleSort(array $arr): array
{
$len = count($arr);
for ($i = 0; $i < $len; $i++) {
for ($k = 0; $k < $len-1; $k++) {
if ($arr[$k] > $arr[$k+1]) {
$tm = $arr[$k+1];
$arr[$k + 1] = $arr[$k];
$arr[$k] = $tm;
}
}
}
return $arr;
}
$arr = [];
for ($i = 0; $i < 10; $i++) {
$arr[] = rand(1, 100);
}
$res = bubbleSort($arr);
var_export($res);
网友评论