随笔- 56 文章- 1 评论- 0 阅读- 5887

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