1. 程式人生 > >冒泡排序和一點優化,直接上代碼

冒泡排序和一點優化,直接上代碼

color eight font 優化 循環 一點 數組 比較 urn

function maopao($arr){
$len = count($arr);//獲取數組的長度
//有多少個數組元素就最多就要排n-1
for ($j=0;$j<$len-1;$j++){
$flag = true;//這個flag就是判斷有沒有進入裏面的for,不進去就代表排好了,就直接退出當次循環
//沒個元素比較的次數,當前面排過 j次時,就以為著這j次肯定是排好的
for ($i=0;$i<$len-1-$j;$i++){
if($arr[$i]>$arr[$i+1]){
$tmp = $arr[$i];
$arr[$i] = $arr[$i+1];
$arr[$i+1] = $tmp;
$flag = false;
}
}
if($flag){
break;
}
}
return $arr;
}

冒泡排序和一點優化,直接上代碼