快速排序
function quicksort($arr,$lo0,$hi0) {
$lo = $lo0;
$hi = $hi0;
$flag = true;
$tmp = 0;
if($lo>$hi) {
return ;
}
while ($lo!=$hi) {
if($arr[$lo]>$arr[$hi]) {
$tmp = $arr[$lo];
$arr[$lo] = $arr[$hi];
$arr[$hi] = $tmp;
$flag = ($flag==true)?false:true;
}
if($flag) {
$lo++;
}else {
$hi--;
}
}
$lo--;
$hi++;
quicksort($arr,$lo0,$lo);
quicksort($arr,$hi,$hi0);
}
$arr = array(5,4,2,6,8,1,10,9);
quicksort($arr,0,count($arr)-1);
for($i=0;$i
echo "arr[$i]=".$arr[$i]."
";
}
上面红色部分怎么无法判断，郁闷。。
------解决方案--------------------
不是 if($arr[$lo]>$arr[$hi]) { 判断无效
而是交换数组元素的动作没有保存
function quicksort(&$arr,$lo0,$hi0) {
传引用即可
------解决方案--------------------
函数没有返回值，你要这样
function quicksort(&$arr,$lo0,$hi0)// &引用
0
0
快速排序,该怎么处理
php中文网
发布时间：2016-06-13 10:11:48
|1193人浏览过
|来源于php中文网
原创
相关文章
php数组下标为空字符串咋办_php空串下标处理法【教程】
PHP怎么输出arraylist_7.4新特性怎样更好输出数组【技巧】
PHP怎么输出arraylist_8.1新增函数输出更简洁吗【技巧】
PHP中将关联数组安全转换为字符串的正确方法
PHP怎么保留0去掉空值_特殊需求处理说明【说明】
本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热门AI工具
相关专题
本专题系统整理pixiv网页版官网入口及登录访问方式，涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明，帮助用户高效找到pixiv官方网站，实现便捷、安全的网页端浏览与账号登录体验。
797
2026.02.13
本专题系统整理微博网页版官方入口及网页端登录方式，涵盖首页直达地址、账号登录流程与常见访问问题说明，帮助用户快速找到微博官网主页，实现便捷、安全的网页端登录与内容浏览体验。
272
2026.02.13
本专题围绕Flutter框架展开，系统讲解跨平台UI构建原理与状态管理方案。内容涵盖Widget生命周期、路由管理、Provider与Bloc状态管理模式、网络请求封装及性能优化技巧。通过实战项目演示，帮助开发者构建流畅、可维护的跨平台移动应用。
144
2026.02.13
本专题面向前端开发者，深入讲解 TypeScript 类型系统与大型项目结构设计方法，并结合 Vite 构建工具优化前端工程化流程。内容包括模块化设计、类型声明管理、代码分割、热更新原理以及构建性能调优。通过完整项目示例，帮助开发者提升代码可维护性与开发效率。
25
2026.02.13
本专题围绕 Redis 在高并发系统中的应用展开，系统讲解主从复制、哨兵机制、Cluster 集群模式及数据分片原理。内容涵盖缓存穿透与雪崩解决方案、分布式锁实现、热点数据优化及持久化策略。通过真实业务场景演示，帮助开发者构建高可用、可扩展的分布式缓存系统。
92
2026.02.13
本专题系统整理雨课堂网页版官方入口及在线登录方式，涵盖账号登录流程、官方直连入口及平台访问方法说明，帮助师生用户快速进入雨课堂在线教学平台，实现便捷、高效的课程学习与教学管理体验。
15
2026.02.12
本专题汇总豆包AI官方网页版入口及在线使用方式，涵盖智能写作工具、图片生成体验入口和官网登录方法，帮助用户快速直达豆包AI平台，高效完成文本创作与AI生图任务，实现便捷智能创作体验。
717
2026.02.12
本专题面向后端开发与数据库工程师，深入讲解 PostgreSQL 查询优化原理与索引机制。内容包括执行计划分析、常见索引类型对比、慢查询优化策略、事务隔离级别以及高并发场景下的性能调优技巧。通过实战案例解析，帮助开发者提升数据库响应速度与系统稳定性。
64
2026.02.12
热门下载
精品课程
共4课时 | 0.4万人学习
最新文章
