PHP实现快速排序

Posted 2020-08-31 cat_crazy

快速排序:

快速排序算法是对冒泡算法的一个优化。他的思想是先对数组进行分割， 把大的元素数值放到一个临时数组里，把小的元素数值放到另一个临时数组里（这个分割的点可以是数组中的任意一个元素值，一般用第一个元素，即$array[0]），然后继续把这两个临时数组重复上面拆分，最后把小的数组元素和大的数组元素合并起来。这里用到了递归的思想。

代码实现:

$arr = [1, 21, 13, 4, 4, 26, 17, 8];
function quick_sort($arr)
{
　　$length = count($arr);
　　if($length <= 1) return $arr;
　　$left = $right = [];
　　for($i=1; $i<$length; $i++){
　　　　if($arr[$i] < $arr[0]){
　　　　　　$left[] = $arr[$i];
　　　　}else{
　　　　　　$right[] = $arr[$i];
　　　　}
　　}
　　$left = quick_sort($left);
　　$right = quick_sort($right);

　　return array_merge($left, array($arr[0]), $right);
}

var_dump(quick_sort($arr));