1 function sort($num)
 2 {
 3     /**
 4      * 递归出口,当数组不断分小时，有可能会出现左右数组里某一个的元素个数为0,所以是‘<=‘,而非‘==‘
 5      */
 6     if (count($num) <= 1) return $num;
 7 
 8     /**
 9      * 初始化左数组,基准元素,右数组
10      */
11     $leftArr = array();
12     $base = $num[0];
13     $rightArr = array();
14 
15     /**
16      * 在处理元素前先把数组第一个元素(基准)去掉,不需要对它处理
17      */
18     array_shift($num);
19     foreach ($num as $value) {
20         if ($value < $base) {
21             $leftArr[] = $value;
22         } else {
23             $rightArr[] = $value;
24         }
25     }
26 
27     $leftArr = sort($leftArr);
28     $rightArr = sort($rightArr);
29 
30     return array_merge($leftArr,array($base),$rightArr);//拼装
31 }