php快速排序和冒泡排序

<?php
function maopao($arr){
    if(!is_array($arr)){
        return $arr;
    }
    $count=count($arr);
    if($count<=1){
        return $arr;
    }
    for($i=1;$i<$count;$i++){
        for($j=1;$j<$count-1;$j++){
            if($arr[$j]<$arr[$j-1]){
                $temp=$arr[$j];
                $arr[$j]=$arr[$j-1];
                $arr[$j-1]=$temp;
            }
        }
    }
    return $arr;
}

function Quick($data){
    $count_num =count($data);
    if($count_num<=1){
        return $data;
    }
    $base_data =$data[0];
    $left_data=$right_data=[];
    for($i=1;$i<$count_num;$i++){
        if($data[$i]<$base_data){
            $left_data[]=$data[$i];
        }else{
            $right_data[]=$data[$i];
        }
    }
    //递归调用
    $left =Quick($left_data);
    $right=Quick($right_data);
    return array_merge($left,[$base_data],$right);

}
$arr =[1,3,5,4,2,10];
var_dump("maopao",maopao($arr));
var_dump("quick",Quick($arr));die;

 

posted on 2023-03-07 15:16  kevin_yang123  阅读(11)  评论(0编辑  收藏  举报