php 冒泡排序

//冒泡排序-小到大
function bubbleSort($array){
    $n=count($array);//获取排序数组的长度
    //外层循环
    for($i=0;$i<$n-1;$i++){
        //内层循环
        for ($j=0;$j<$n-$i-1;$j++){
            //判断并交换
            if($array[$j]>$array[$j+1]){
                $temp=$array[$j];
                $array[$j]=$array[$j+1];
                $array[$j+1]=$temp;
            }
        }
    }
    return $array;
}

  

//另类冒泡
function bubbleSort1($array){
    $n=count($array);//获取排序数组的长度
    for($i=0;$i<$n-1;$i++){
         //第一个数依次和后面的比,小的放前面
        for($j=$i;$j<$n-1;$j++){
             if($array[$i]>$array[$j+1]){
                 $temp=$array[$i];
                 $array[$i]=$array[$j+1];
                 $array[$j+1]=$temp;
             }
        }
    }
    return $array;
}

  

posted @ 2022-07-26 14:04  leo0362  阅读(17)  评论(0)    收藏  举报