PHP快速排序算法实例分析
php  /  管理员 发布于 6年前   103
本文实例讲述了PHP快速排序算法。分享给大家供大家参考,具体如下: 快速排序:在无序的数组$data中,选择任意一个值作为对比值,定义i为头部检索索引,j为尾部检索索引, 算法步骤: (1)初始化对比值 (2)首先从尾部开始检索,判断 (3)这时开始头部检索,判断 (4)这时 (5)重复3、4直到 (6)这时已经把比 (7)数组分成左右2个无序的数组,再分别递归执行1-6,直到数组长度为1 Tips:快速排序的中文定义百度下会更清楚 代码: 运行结果: array(13) { PS:这里再为大家推荐一款关于排序的演示工具供大家参考: 在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具: 更多关于PHP相关内容感兴趣的读者可查看本站专题:《php排序算法总结》、《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》 希望本文所述对大家PHP程序设计有所帮助。$value=$data[0]
,$i=1
,$j=count($data)-1
$data[$j]
是否小于$value
,若不小于则$j--
,继续检索,直到找到比$value
小的坐标$data[$i]
是否大于$value
,若不大于则$i++
,继续检索,直到找到比$value
大的坐标$data[$j]
与$data[$i]
的值相互交换,即把比$value
大的放到右边,把比$value
小的放到左边$i==$j
$value
大的放到右边,把比$value
小的放到左边,确定了中间的坐标位置为$i
,中间值为$value
,把$data[$i]
的值与$data[0]
的值交换,因为中间值为$value
,需要把$value
挪到数组的中间坐标 $value && $endT > $startT){ $endT--; } // 找到比对比值大的左边 while ($data[$startT] < $value && $startT < $endT){ $startT++; } if($endT > $startT){ $temp =$data[$startT]; $data[$startT] = $data[$endT]; $data[$endT] = $temp; } } // 防止数组已经排序好的情况 if($data[$startT] < $value){ $data[$startIndex] = $data[$startT]; $data[$startT] = $value; } $data = quickSort($data, $startIndex, $startT - 1); $data = quickSort($data, $startT + 1, $endIndex); return $data; }else{ return $data; }}$data = array(10, 5, 30, 22, 1, 42, 14, 34, 8, 13, 28, 36, 7);$data = quickSort($data, 0, count($data) - 1);var_dump($data);
[0]=>
int(1)
[1]=>
int(5)
[2]=>
int(7)
[3]=>
int(8)
[4]=>
int(10)
[5]=>
int(13)
[6]=>
int(14)
[7]=>
int(22)
[8]=>
int(28)
[9]=>
int(30)
[10]=>
int(34)
[11]=>
int(36)
[12]=>
int(42)
}
http://tools..net.cn/aideddesign/paixu_ys您可能感兴趣的文章:
123 在
Clash for Windows作者删库跑路了,github已404中评论 按理说只要你在国内,所有的流量进出都在监控范围内,不管你怎么隐藏也没用,想搞你分..原梓番博客 在
在Laravel框架中使用模型Model分表最简单的方法中评论 好久好久都没看友情链接申请了,今天刚看,已经添加。..博主 在
佛跳墙vpn软件不会用?上不了网?佛跳墙vpn常见问题以及解决办法中评论 @1111老铁这个不行了,可以看看近期评论的其他文章..1111 在
佛跳墙vpn软件不会用?上不了网?佛跳墙vpn常见问题以及解决办法中评论 网站不能打开,博主百忙中能否发个APP下载链接,佛跳墙或极光..路人 在
php中使用hyperf框架调用讯飞星火大模型实现国内版chatgpt功能示例中评论 教程很详细,如果加个前端chatgpt对话页面就完美了..Copyright·© 2019 侯体宗版权所有· 粤ICP备20027696号