PHP实现快速排序
来源:互联网 发布:传奇手游 源码 编辑:程序博客网 时间:2024/05/16 11:25
思路分析:选择一个基准元素,通常选择第一个元素或者最后一个元素。通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素。此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。
<?phpfunction quick_sort($arr){ //先判断是否需要继续进行 $length = count($arr); if($length <= 1) { return $arr; } //选择第一个元素作为基准 $base_num = $arr[0]; //遍历除了标尺外的所有元素,按照大小关系放入两个数组内 //初始化两个数组 $left_array = array(); //小于基准的 $right_array = array(); //大于基准的 for($i=1; $i<$length; $i++) { if($base_num > $arr[$i]) { //放入左边数组 $left_array[] = $arr[$i]; } else { //放入右边 $right_array[] = $arr[$i]; } } //再分别对左边和右边的数组进行相同的排序处理方式递归调用这个函数 $left_array = quick_sort($left_array); $right_array = quick_sort($right_array); //合并 return array_merge($left_array, array($base_num), $right_array);;}$arr=array(5,1,0,3,9,10,59,41,78,56,45,47,12,15,45,11);$rs=quick_sort($arr);print_r($rs);?>
0 0
- PHP实现快速排序
- php实现快速排序
- PHP实现快速排序
- PHP实现快速排序
- 快速排序PHP实现
- PHP实现快速排序
- PHP实现快速排序
- php实现快速排序
- PHP实现快速排序
- php实现快速排序
- PHP实现快速排序
- PHP实现快速排序
- PHP实现快速排序
- php实现快速排序
- PHP实现快速排序
- PHP实现快速排序算法
- php快速排序的实现
- 004.PHP实现快速排序
- iOS注册APNs通知
- C++单词统计(文件流、正则的应用)
- Windows 7 安装64位 Python 2.7.3 开发环境
- 装饰器模式
- js刷新页面方法大全
- PHP实现快速排序
- 免安装版数据库MySQL-5.7.12-winx64下载、安装及配置和使用
- poj 1061
- UIButton修改文字大小问题
- 我的第一个博客
- 体育IP价值大爆发 本土赛事IP蕴含着巨大发展潜力
- Java线程(九):Condition-线程通信更高效的方式
- caffe accuracy 学习
- 奋斗吧,程序员——第四章 人生若只如初见,何事秋风悲画扇