PHP算法之快速排序
时间：2011-06-16
来源：互联网
快速排序原理相对简单,就是递归调用,两个方向排序
用PHP代码实现:
复制代码
用PHP代码实现:
- function quick_sort($array) {
- $count = count($array);
- if($count <= 1) {
- return $array;
- }
- $key = $array[0];
- $left_arr = array();
- $right_arr = array();
- for($i = 1; $i < $count; $i++) {
- if($array[$i] <= $key) {
- $left_arr[] = $array[$i];
- } else {
- $right_arr[] = $array[$i];
- }
- }
- $left_arr = quick_sort($left_arr);
- $right_arr = quick_sort($right_arr);
-
- return array_merge($left_arr, $array($key), $right_arr);
- }
作者: howk 发布时间: 2011-06-16
如果用LZ的代码来排序一个有100万个元素的数组会死翘翘
作者: liexusong 发布时间: 2011-06-16
递归递死了
作者: qxhy123 发布时间: 2011-06-16
递归不是问题，最重要的是内存会爆
作者: liexusong 发布时间: 2011-06-16
这快不了吧，貌似那个什么冒泡就要牛X多了...
相对而言，如果数据量太大，一般还得用个什么外部排序之流的算法。呃，这些算法在C中貌似基本上算是必学的吧.
相对而言，如果数据量太大，一般还得用个什么外部排序之流的算法。呃，这些算法在C中貌似基本上算是必学的吧.
作者: 游戏人间 发布时间: 2011-06-16
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读：74
-
如何安装mysql8.0
阅读：31
-
Word快速设置标题样式步骤详解
阅读：28
-
20+道必知必会的Vue面试题（附答案解析）
阅读：37
-
HTML如何制作表单
阅读：22
-
百词斩可以改天数吗？当然可以，4个步骤轻松修改天数！
阅读：31
-
ET文件格式和XLS格式文件之间如何转化？
阅读：24
-
react和vue的区别及优缺点是什么
阅读：121
-
支付宝人脸识别如何关闭?
阅读：21
-
腾讯微云怎么修改照片或视频备份路径?
阅读：28
