微信公众号 讲师中心
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机/移动开发 手机游戏
搜索
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程
自媒体 新闻
首页 > 后端开发 > php教程 > 正文

php快速排序的算法

php中文网
发布： 2016-07-25 08:43:06
原创
1081人浏览过
  1. function qsort(&$arr)
  2. {
  3. _quick_sort($arr, 0, count($arr) - 1);
  4. }
  6. /**
  7. * 采用递归算法的快速排序。
  8. *
  9. * @param array $arr 要排序的数组
  10. * @param int $low 最低的排序子段
  11. * @param int $high 最高的排序字段
  12. */
  13. function _quick_sort(&$arr, $low, $high)
  14. {
  15. $low_data = $arr[$low];
  16. $prev_low = $low;
  17. $prev_high = $high;
  18. while ($low {
  19. while ($arr[$high] >= $low_data && $low $high--;
  20. }
  21. if ($low $arr[$low] = $arr[$high];
  22. $low++;
  23. }
  24. while ($arr[$low] $low++;
  25. }
  26. if ($low $arr[$high] = $arr[$low];
  27. $high--;
  28. }
  29. }
  30. $arr[$low] = $low_data;
  31. if ($prev_low _quick_sort($arr, $prev_low, $low);
  32. }
  33. if ($low + 1 _quick_sort($arr, $low + 1, $prev_high);
  34. }
  35. }
  37. function quick_sort(&$arr)
  38. {
  39. $stack = array();
  40. array_push($stack, 0);
  41. array_push($stack, count($arr) -1);
  42. while (!empty($stack)) {
  43. $high = array_pop($stack);
  44. $low = array_pop($stack);
  45. $low_data = $arr[$low];
  46. $prev_low = $low;
  47. $prev_high = $high;
  48. while ($low {
  49. while ($arr[$high] >= $low_data && $low $high--;
  50. }
  51. if ($low $arr[$low] = $arr[$high];
  52. $low++;
  53. }
  54. while ($arr[$low] $low++;
  55. }
  56. if ($low $arr[$high] = $arr[$low];
  57. $high--;
  58. }
  59. }
  60. $arr[$low] = $low_data;
  61. if ($prev_low array_push($stack, $prev_low);
  62. array_push($stack, $low);
  63. }
  64. if ($low + 1 array_push($stack, $low + 1);
  65. array_push($stack, $prev_high);
  66. }
  67. }
  68. }
复制代码

php


大家都在看：

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载
来源：php中文网
收藏 点赞
上一篇：php计算两个坐标（经度，纬度）之间的距离 下一篇：一个完整的图片上传php类
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
ThinkPHP6的目录结构是怎样的_ThinkPHP6核心目录结构详解 ThinkPHP6项目核心目录包括app（业务逻辑）、config（配置文件）、public（入口与静态资源）、route（路由管理）、vendor（第三方库）和runtime（运行时缓存），各目录分工明确，便于高效开发与维护。
2025-11-14 21:06:05
151
如何下载php csv文件_下载php处理csv文件的相关文件方法 答案：PHP可通过设置header生成CSV下载，使用fputcsv写入数据并添加BOM解决中文乱码；读取时通过$_FILES获取上传文件，用fgetcsv逐行解析，注意编码转换与流操作细节。
2025-11-14 21:04:50
927
php代码数组操作太慢怎么解决_php代码数组处理优化与执行效率提升方法 PHP数组操作变慢主因是数据量大、算法复杂或函数低效。优化需选合适数组类型：有序数据用索引数组，键查找用关联数组；避免循环中频繁修改结构如array_unshift；减少嵌套循环，将不变计算移出循环体，优先用isset替代in_array；善用内置函数如array_map、array_filter、array_merge和array_unique，性能高于手动循环；大数据考虑分批处理、缓存中间结果，或改用SplFixedArray提升性能；极端场景可迁移逻辑至数据库或Redis；最终通过xdeb
2025-11-14 21:01:20
860
php怎么调试接口负载均衡_php接口负载均衡配置与请求分发调试方法 答案是调试PHP接口负载均衡需配置Nginx的upstream模块，设置后端节点与分发策略，通过添加响应头输出服务器标识，结合日志与脚本模拟请求，验证请求是否按权重分发并确保各节点稳定处理。
2025-11-14 21:01:02
211
PHP地址怎么管理_PHP地址管理的工具与最佳实践 使用路由框架可解耦PHP应用的URL与逻辑，通过定义RESTful规则映射请求至控制器，并结合.htaccess重写路径提升安全性；MVC架构进一步分离关注点，前端控制器统一分发请求，环境变量管理多环境配置，避免硬编码；同时实施URL白名单机制控制访问权限，增强系统安全。
2025-11-14 20:56:02
633
如何设置php网站内容审核_内容发布审核流程与权限配置方法 答案：通过角色划分、状态管理和权限控制实现PHP内容审核流程。1.设立编辑、审核员、管理员角色，基于RBAC模型分配权限；2.内容表添加draft、pending、approved、rejected状态字段，前台仅展示已通过内容；3.提交时设为待审，审核员操作后更新状态并记录信息，退回时通知作者修改；4.后台模板根据角色动态显示按钮，服务端验证防止越权。结合数据库设计与流程控制，构建安全高效的内容发布体系，需重视日志与通知机制的早期规划。
2025-11-14 20:47:54
258
php怎么用jsapi_PHP JavaScript API交互与数据传递方法 使用原生AJAX可通过XMLHttpRequest发送异步请求，结合$_POST/$_GET接收数据并响应；2.FetchAPI支持Promise，可发送JSON数据，PHP通过php://input和json_decode处理，前端用.json()解析；3.表单提交前可用JS拦截，调用API验证后决定是否提交；4.jQuery的$.post()等方法简化了AJAX操作，降低开发复杂度。
2025-11-14 20:46:02
318
php uniqid怎么用_PHP uniqid()函数唯一ID生成方法 使用uniqid()结合前缀、熵增强、md5加密和随机字符串可有效提升PHP唯一标识符的可靠性。一、基础用法基于微秒时间戳生成13位字符串；二、添加前缀如user_提高可读性；三、启用第二个参数true增加熵值，返回23位更唯一ID；四、结合md5(uniqid())生成32位不可预测字符串，适合主键或令牌；五、拼接random_bytes生成的随机盐值，彻底避免高并发下重复风险。
2025-11-14 20:45:06
605
PHP异常怎么抛出_PHP异常抛出机制及错误传递处理。 答案：PHP通过throw抛出异常，可自定义异常类实现精细控制，异常可在函数间传递并由try-catch捕获处理，未捕获异常由set_exception_handler设置的全局处理器处理。
2025-11-14 20:45:06
430
php项目怎么部署到thinkphpapi_php项目thinkphpapi国产接口部署与运行配置方法 部署ThinkPHPAPI需确保PHP≥7.2、安装必要扩展及Composer；上传项目后执行composerinstall，配置.env与runtime权限；Nginx指向public目录并设置重写规则：if(!-e$request_filename){rewrite^(.*)$/index.php?s=$1last;}；重启Nginx并确认PHP-FPM运行，访问接口返回JSON即成功。
2025-11-14 20:44:02
637
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部