·您现在的位置: 云翼网络 >> 文章中心 >> 网站建设 >> 网站建设开发 >> php网站开发 >> php的一些简单算法程序(冒泡、快速等)

php的一些简单算法程序(冒泡、快速等)

作者:佚名      php网站开发编辑:admin      更新时间:2022-07-23
function buttle_sort($array) {
        $len=count($array);
        if($len<2){
            return $array;
        }
        for($i=0;$i<$len;$i++){
            $flag = false;//本趟排序开始前,交换标志应为假
            for($j=$len-1;$j>$i;$j--){
                if($array[$j]<$array[$j-1]){
                    $tmp = $array[$j];
                    $array[$j] = $array[$j-1];
                    $array[$j-1] = $tmp;
                    $flag = true;//发生了交换,故将交换标志置为真
                }
            }
        }
        if(!$flag)//本趟排序未发生交换,提前终止算法
            return $array;
        
    }

 待补充