php实现快速排序的三种方法分享

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