PHP实现快速排序
PHP中的内置函数采用的算法是快排。
下面是PHP实现的快排
1 function quick_sort($array) {
2 if (count($array) <= 1) return $array;
3
4 $key = $array[0];
5 $left_arr = array();
6 $right_arr = array();
7
8 for ($i=1; $i<count($array); $i++){
9 if ($array[$i] <= $key)
10 $left_arr[] = $array[$i];
11 else
12 $right_arr[] = $array[$i];
13 }
14
15 $left_arr = quick_sort($left_arr);
16 $right_arr = quick_sort($right_arr);
17
18 return array_merge($left_arr, array($key), $right_arr);
19 }