原理:快速排序使用分治策略来把待排序数据序列分为两个子序列,具体步骤为:
(1)从数列中挑出一个元素,称该元素为“基准”。
(2)扫描一遍数列,将所有比“基准”小的元素排在基准前面,所有比“基准”大的元素排在基准后面。
(3)通过递归,将各子序列划分为更小的序列,直到把小于基准值元素的子数列和大于基准值元素的子数列排序。
//快速排序(数组排序)function QuickSort($arr){$num = count($arr);$l=$r=0;for($i=1;$i<$num;$i++){if($arr[$i] < $arr[0]){$left[] = $arr[$i];$l++;}else{$right[] = $arr[$i];$r++;}}if($l > 1){$left = QuickSort($left);}$new_arr = $left;$new_arr[] = $arr[0];if($r > 1){$right = QuickSort($right);}for($i=0;$i<$r;$i++){$new_arr[] = $right[$i];}return $new_arr;}