主要介绍了php实现快速排序的三种方法，三种方法各有优缺点,需要的朋友可以参考下

写了三种php快速排示例，第一种效率低但最简单最容易理解，第二个是算法导论上提供的单向一次遍历找中值方法，第三种是双向遍历找中值经典快排算法。三组算法实现和比较如下：方法一：该方法比较直观，但损失了大量的空间为代价，使用了效率较低的merge函数。在三种方法中效率最低。最坏情况下算法退化为(O(n*n)) 复制代码 代码如下:function quick_sort($array) { if(count($array) <= 1) return $array; $key = $array[0