冒泡排序和一点优化,直接上代码

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;
}

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有