当前位置: 编程技术>php
php快速排序三种方法
来源: 互联网 发布时间:2014-08-30
本文导语: 本节内容: php快速排序实现代码 三种php快速排实例代码: 方法一,效率低但最简单最容易理解; 方法二,算法导论上提供的单向一次遍历找中值方法; 方法三,双向遍历找中值经典快排算法。 三组算法实现和比较如下: ...
本节内容:
php快速排序实现代码
三种php快速排实例代码:
方法一,效率低但最简单最容易理解;
方法二,算法导论上提供的单向一次遍历找中值方法;
方法三,双向遍历找中值经典快排算法。
三组算法实现和比较如下:
方法一:该方法比较直观,但损失了大量的空间为代价,使用了效率较低的merge函数。
在三种方法中效率最低。最坏情况下算法退化为(O(n*n))
代码:
代码示例: