PHP快速排序法（递归+用两个数组装）

在研究快速排序法的时候，无意间发现了这种写法特别简洁明了，容易理解
中心思想：递归+用左右两个数组装所比较出来的数字，最后合并数组

<?php
//快速排序算法
//创建数组并打乱数组
$arr = range(1,20);
shuffle($arr);
 
function QuickSort($arr = array()) {
    $size = sizeof($arr);
    if ($size<=1) {                   //如果数组大小小于等于1返回该数组
        return $arr;
    }
    $left_arr = array();
    $right_arr = array();
    $base =$arr[0];                         //假设数组中第一个元素为基准值
    for ($i=1; $i<$size; $i++) {            //一次循环将数组根据基准值分类
        if ($arr[$i] > $base) {
            $right_arr[] = $arr[$i];
        }else{
            $left_arr[] = $arr[$i];
        }
    }
    $left_arr = QuickSort($left_arr);          //递归，将数组打为含一个元素的数组
    $right_arr = QuickSort($right_arr);
    return array_merge($left_arr, array($base), $right_arr);    //递归后合并单一数组
}
 
print_r(QuickSort($arr));