PHP快速排序

基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

<?php
/*
 * 重点是递归思想的理解
 *一维数组的排序
 *@param  $array   需要排序的数组
 */
$array=[34,12,23,565,89,6,25,67,45,767,342,98,2];
function qiuck_sort($array){
    //如果数组中元素只有一个，则不需要比较，也是递归终止的条件
    if(count($array)<=1){
        return $array;
    }
    /*
     * 取一个参考元素，后面的元素与它比较
     * 小的放在左边，大的放在右边，按照
     * 此方法分割，直到不能分割为止
     */
    $rightArray=$leftArray=array();
    $base=$array[0];//参考元素,随便选取数组中的一个元素即可
    //for循环比较
    for($i=1;$i<count($array);$i++){
        if($array[$i]<$base){
            $leftArray[]=$array[$i];
        }else{
            $rightArray[]=$array[$i];
        }
    }
    //循环完后，将分割后的数组再次按照相同的方法
    //进行排序分割，直到不能分割位置
    $left_tmp=qiuck_sort($leftArray);
    $right_tmp=  qiuck_sort($rightArray);
    //合并最后的结果并返回
    $result=array_merge($left_tmp,array($base),$right_tmp);
    
    return $result;
}

print_r(qiuck_sort($array));


排序后的数组：
Array ( [0] => 2 [1] => 6 [2] => 12 [3] => 23 [4] => 25 [5] => 34 [6] => 45 [7] => 67 [8] => 89 [9] => 98 [10] => 342 [11] => 565 [12] => 767 
?>