1. 冒泡排序
<?php
function maopao($arr)
{
$arr_len = count($arr);#获取数组长度
if($arr<=1){#如果数组中值的个数为1或0个,直接返回
return $arr;
}
for($i=0;$i<$arr_len;$i++){
#因为每次循环都会确定一个最大值,且放置到末尾,所以每次循环$j的长度比较次数-$i
for($j=0;$j<($arr_len-1-$i);$j++){
if($arr[$j]<$arr[$j+1]){
#交换位置
$tmp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $tmp;
}
}
}
return $arr;
}
$arr = [2,5,3,4,6];
print_r(maopao($arr));
?>
网友评论