PHP快速排序

基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。function quick_sort($arr) {    //先判断是否需要继续进行    $length = count($arr);    if($length <= 1) {        return $arr;    }    //如果没有返回，说明数组内的元素个数 多余1个，需要排序    //选择一个标尺    //选择第一个元素    $base_num = $arr[0];    //遍历 除了标尺外的所有元素，按照大小关系放入两个数组内    //初始化两个数组    $left_array = array();//小于标尺的    $right_array = array();//大于标尺的    for($i=1; $i<$length; $i++) {        if($base_num > $arr[$i]) {            //放入左边数组            $left_array[] = $arr[$i];        } else {            //放入右边            $right_array[] = $arr[$i];        }    }    //再分别对 左边 和 右边的数组进行相同的排序处理方式    //递归调用这个函数,并记录结果    $left_array = quick_sort($left_array);    $right_array = quick_sort($right_array);    //合并左边 标尺 右边    return array_merge($left_array, array($base_num), $right_array);}