顺序查找:
function sortArr(&$arr){
$tmp = '';
$total = count($arr);
$lastIndex = $total - 1;
for($i=0; $i<$total; $i++){
//优化每次循环时,判断下标是否越界,采用哨兵
if ($i !== $lastIndex) {
//if (isset($arr[$i+1])) {
$tmp = $arr[$i];
if($arr[$i] < $arr[$i+1]){
$arr[$i] = $arr[$i+1];
$arr[$i+1] = $tmp;
}
}
}
return $arr;
}
$arr = array(1,8,10,9,2,4);
var_export(sortArr($arr));