php哪些排序算法(php快速排序)

快排的核心就是切分php哪些排序算法，然后递归。

首先取一个要进行比较的值php哪些排序算法，一般用第一个就可以 $mid 。简单易记。再初始化 2 个容器php哪些排序算法，$left, $right 分别存小值和大值，正序排。

然后进行数组遍历，大于比较值的放 $right ，小于的放 $left。 再递归遍历就可以了。

可以先想象用一个小数组输入 [1,3,2]，默念运行一下程序

function quickSort($arr){ if (count($arr) <= 1) { return $arr; } $mid = $arr[0]; $left = $right = []; for ($i = 1; $i < count($arr); $i++) { if ($arr[$i] > $mid) { $right[] = $arr[$i]; } else { $left[] = $arr[$i]; } } $left = quickSort($left); $right = quickSort($right); return array_merge($left, [$mid], $right);}