学习php快速排序难不难？资深程序员带你轻松入门

发布日期： 2025-09-25 阅读量： 作者： admin

今天下午闲着没事，就想着把我之前搞php快速排序的过程给捋一捋，写下来分享一下，免得以后忘了。

为啥要搞快速排序？

之前处理一个项目，数据量稍微上来一点，用php自带的那个 `sort()` 函数有时候感觉不太够用，或者说想自己控制得更细一些。也试过自己写个冒泡排序，那玩意儿写起来简单，两个 `for` 循环嘛但是数据一多，那速度简直是龟速，卡得不行。后来就听说快速排序效率高，是面试常考，也是实际项目中用得比较多的，就决定自己动手实践一把。

开始琢磨

快速排序这名字听起来挺唬人，但琢磨了一下它的思路，也还行，没那么玄乎。我理解的核心就是“分而治之”。

第一步：找个“标杆”。就是从你要排序的那堆数里头，随便挑一个出来，比如就挑第一个数，简单。我们管它叫“基准”或者“标杆”。
第二步：分队站位。把剩下的数过一遍，跟这个“标杆”比大小。比“标杆”小的，放左边一堆；比“标杆”大的（或者等于也行，放哪边都行，统一就好），放右边一堆。
第三步：递归接着干。现在你就有了三部分：左边那堆（全是小的）、中间那个“标杆”、右边那堆（全是大的）。这个“标杆”的位置已经对了，不用动了。然后？左边那堆和右边那堆，是不是又成了新的、规模小一点的排序问题？对头！就用同样的方法，再去分别处理左边那堆和右边那堆。找新的“标杆”，分新的队... 一直这样搞下去。
啥时候停？ 当分到某堆数只有一个或者干脆没有数了，那它本身就算排好序了，就不用再分了。这就是递归的出口。

想明白这个过程，感觉就踏实多了，接下来就是把这思路翻译成代码。

动手写代码

我就直接在php里头写了个函数。函数名叫 `quick_sort` ，接收一个数组 `$array` 作为参数。

考虑特殊情况，就是上面说的“啥时候停”。如果传进来的数组 `$array` 里头的元素个数小于等于1（也就是0个或1个元素），那它本身就是有序的，直接 `return $array` 就完事了。这是递归的底。

php

function quick_sort($array) {

$count = count($array);

if ($count <= 1) {

return $array;

选“标杆”。为了省事，我就直接选了数组的第一个元素当“标杆”。用 `array_shift()` 函数挺方便，它能把数组第一个元素弹出来，并且返回这个元素的值，剩下的元素组成新的数组。这样原数组就少了第一个元素，正好方便后面比较。

php

$pivot = array_shift($array); // 弹出第一个元素当标杆

然后，准备两个空篮子，也就是两个空数组，一个叫 `$left` 用来装比“标杆”小的，一个叫 `$right` 用来装比“标杆”大的（或相等的）。

php

$left = [];

$right = [];

开始分拣。遍历刚才 `array_shift()` 之后剩下的那个 `$array`。把里头的每个数 `$value` 拿出来，跟我们的“标杆” `$pivot` 比较。

如果 `$value` 比 `$pivot` 小，就把它扔进 `$left` 篮子。
否则（也就是大于或等于），就扔进 `$right` 篮子。

php

foreach ($array as $value) {

if ($value < $pivot) {

$left[] = $value;

} else {

$right[] = $value;

一步，递归并且合并结果。现在 `$left` 篮子里都是小数，`$right` 篮子里都是大数。但是这两个篮子里的数还是乱序的！得把 `$left` 篮子和 `$right` 篮子分别再扔回 `quick_sort` 函数里去排序。这不就是调用自己嘛递归就这么实现了。

等 `$left` 和 `$right` 各自排序好了之后（函数会返回排好序的新数组），就把它们跟中间那个“标杆” `$pivot` 拼接起来。顺序是：排好序的左边数组 + 标杆 + 排好序的右边数组。php里用 `array_merge()` 函数合并数组很方便。

php

// 递归调用，然后合并结果

return array_merge(quick_sort($left), [$pivot], quick_sort($right));

} // 函数结束

测试一下

写完之后，得试试管不管用。我就随便弄了个数组：

php

$my_array = [1, 2, 5, 3, 7, 1, 8];

$sorted_array = quick_sort($my_array);

print_r($sorted_array);

运行了一下，输出是 `Array ( [0] => 1 [1] => 1 [2] => 2 [3] => 3 [4] => 5 [5] => 7 [6] => 8 )`，看着没毛病，确实是从小到大排好了。

总结

搞定！这就是我自己实践php快速排序的整个过程。从一开始觉得有点复杂，到想明白原理，再到一步步写出代码，测试成功，感觉还是挺有成就感的。虽然这个实现是最基础的版本，比如“标杆”的选择可以优化（选中间值或者随机选可能更避免最坏情况），但对于理解核心思想和动手实践来说，这样已经足够了。以后再遇到需要排序的场景，除了用现成的函数，自己也能手撸一个效率还不错的快速排序了。分享完毕！

上一篇: golang和php性能大比拼：哪个更适合高并发场景？

下一篇: 网站优化seo技术有哪些？搞懂这几点让网站流量暴涨！

学习php快速排序难不难？资深程序员带你轻松入门

随便看看