排序算法PHP实现[下]
程序员文章站
2022-05-28 18:58:34
...
/** * @title 冒泡排序 * @desc 在要排序的一组数中,对当前还未排好序的范围内的全部数, * 自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。 * 即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。 * @p
/** * @title 冒泡排序 * @desc 在要排序的一组数中,对当前还未排好序的范围内的全部数, * 自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。 * 即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。 * @param array $data * @return array $data * @author bandit */ function bubble_sort(array $data){ $length = count($data); for($i=$length;$i>1;$i--){ for($j=0;$j$data[$i+1]){ list($data[$i],$data[$j])=array($data[$j],$data[$j+1]); } } } return $data; } /** * @ttile 快速排序 * @desc * @param array $data * * @return array $data * @author bandit */ function quick_sort($data){ $front = $end = array(); $length = count($data); if($length各种排序的稳定性,时间复杂度和空间复杂度总结:
时间复杂度函数O(n)的增长情况
参考文档:http://blog.csdn.net/hguisu/article/details/7776068
原文地址:排序算法PHP实现[下], 感谢原作者分享。
上一篇: JavaScript 项目优化总结
推荐阅读
-
八大排序算法的Python实现
-
PHP排序算法之简单选择排序(Simple Selection Sort)实例分析
-
PHP排序算法之希尔排序(Shell Sort)实例分析
-
PHP实现负载均衡下的session共用功能
-
PHP排序算法之冒泡排序(Bubble Sort)实现方法详解
-
PHP排序算法之直接插入排序(Straight Insertion Sort)实例分析
-
php下HTTP Response中的Chunked编码实现方法
-
PHP实现微信红包金额拆分试玩的算法示例
-
php下通过curl抓取yahoo boss 搜索结果的实现代码
-
利用Memcached在php下实现session机制 替换PHP的原生session支持