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

PHP快速排序小例子 php快速排序实现方法

php中文网
发布： 2016-07-25 09:11:53
原创
1369人浏览过

php快速排序小例子 php快速排序实现方法

简篇AI排版
简篇AI排版

AI排版工具，上传图文素材，秒出专业效果！

简篇AI排版 554
查看详情 简篇AI排版

完整代码：

  2. set_time_limit(0);
  3. function quickSort($arr) {
  4. if (count($arr) > 1) { // 只判断数组长度大于1的情况
  5. $k = $arr[0]; // 默认参照对象为数组第一个对象
  6. $x = array(); // 比参照小的
  7. $y = array(); // 比参照大的
  8. $_size = count($arr);
  9. for ($i = 1; $i if ($arr[$i] $x[] = $arr[$i];
  10. } else {
  11. $y[] = $arr[$i];
  12. }
  13. }
  14. // 分别对两侧数组进行递归排列
  15. $x = quickSort($x);
  16. $y = quickSort($y);
  17. return array_merge($x, array($k), $y);
  18. } else {
  19. return $arr;
  20. }
  21. }
  22. $test_array = array();
  23. $n = 0;
  24. //测试一个30万条的记录
  25. while(++$n $test_array[$n] = $n;
  26. }
  27. echo 'Array init!
    ';
  28. shuffle($test_array); // 打乱顺序
  29. echo 'Array shuffled
    ';
  30. echo date( 'Y-m-d H:m:s').'
    ';
  31. $res = quickSort($test_array);
  32. echo date('Y-m-d H:m:s');
  33. ?>
复制代码

快速排序思想： 1）、将目标数组分成两个数组，默认以首元素为基准； 2）、如果比参照对象小则分配到Left数组，否则分配到Right； 3）、依照此方法分配知道数组中只有一个元素为止。



大家都在看：

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

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

下载
来源：php中文网
收藏 点赞
上一篇：destoon怎么复制新模块？destoon新模块复制方法 下一篇：thinkPHP+Uploadify图片上传实例教程
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
怎么在PHP代码中处理数据治理规范实施_PHP数据治理规范实施与合规教程 首先定义数据分类与敏感级别，建立字段映射表并在代码中标识敏感等级；其次对敏感数据使用AES-256-CBC加密并由环境变量管理密钥；通过角色权限控制数据访问，结合中间件和审计日志实现细粒度管控；展示或输出时调用脱敏函数动态隐藏关键信息；最后设置数据保留期限，通过定时任务自动清理过期数据并触发删除预警。
2025-11-12 16:59:44
163
php网站服务器带宽怎么优化配置_php网站带宽配置与访问速度性能优化方法 启用Gzip压缩、优化PHP-FPM配置、使用OPcache、部署CDN分发静态资源、优化数据库查询与缓存，可有效降低带宽占用并提升PHP网站访问速度。
2025-11-12 16:52:02
782
为什么PHP框架支持多站点部署_PHP框架多域名配置与数据隔离 多站点部署依赖路由、配置与中间件协同。通过域名绑定路由、独立配置及中间件识别站点，结合共享库加租户字段或独立数据库实现数据隔离，适用于SaaS等场景，需注意URL生成、资源托管、缓存键名与日志标识，避免跨域与污染问题。
2025-11-12 16:47:02
969
php代码移动端字体加载怎么优化_php代码字体文件加载与移动端性能优化方法 通过PHP调用pyftsubset生成仅含所需字符的字体子集，可减少90%以上体积；2.使用PHP脚本动态输出字体并启用Gzip压缩与长效缓存，提升传输效率；3.在PHP模板中内联@font-face规则并设置font-display:swap，避免白屏；4.结合JavaScript按需异步加载非关键字体，移动端优先使用系统字体。
2025-11-12 16:44:42
851
PHP怎么实现登录后跳转_PHP实现用户登录后跳转页面的方法 答案：通过header函数、session机制、带参数跳转、JavaScript或meta标签可实现PHP登录后跳转。1、使用header(‘Location:target.php’)跳转，确保无输出且加exit终止；2、登录成功后启用session记录状态，并检查session控制访问；3、拦截未登录请求时记录return_url，登录后重定向回原页面；4、已有输出时用JavaScript输出window.location.href跳转；5、需提示信息则用metarefresh延迟跳转。
2025-11-12 16:43:02
165
php代码第三方库调用慢怎么解决_php代码第三方库使用优化与性能提升技巧 优化第三方库调用性能需从自动加载、初始化、网络请求、PHP配置和替代方案入手，通过优化Composer加载、延迟实例化、复用连接、启用OPcache及合理缓存，可显著提升PHP项目运行效率。
2025-11-12 16:36:02
726
php网站移动端访问速度慢怎么优化_php网站移动端适配与加载速度优化教程 答案：优化PHP网站移动端速度需从减少HTTP请求、压缩资源、启用Gzip、优化图片、使用CDN、提升PHP性能、适配移动端等多方面入手，重点降低体积与请求量，加快响应速度。
2025-11-12 16:33:03
965
PHP框架怎么优化_PHP框架性能优化技巧与实践方案 答案：针对PHP框架性能优化，需减少自动加载开销、启用OPcache、优化数据库查询、实施页面与静态资源缓存、精简中间件。具体包括执行composerdump-autoload--optimize以优化类加载；在php.ini中启用OPcache并配置内存和文件上限；使用查询缓存、预加载关联数据、持久连接减少数据库压力；利用Redis/Memcached缓存页面输出，设置HTTP缓存头提升静态资源访问效率；审查并移除冗余中间件，延迟服务注册，缓存配置文件以降低请求处理成本。
2025-11-12 16:22:02
329
php网站第三方插件太多怎么精简_php网站插件精简与性能提升教程 精简插件可提升PHP网站性能与安全性。应审查并删除无用、重复或过期插件，合并功能至轻量级或多合一工具，用代码替代简单插件功能，定期监控性能并备份，避免冗余与风险。
2025-11-12 16:09:24
109
PHP异常怎么处理流程_PHP异常处理流程设计及错误管理。 答案：PHP通过try-catch捕获异常、自定义异常类、全局处理器、错误转异常及日志记录实现容错。具体为：1.try-catch捕获并处理异常；2.继承Exception创建自定义异常类；3.set_exception_handler设置全局处理器；4.set_error_handler将错误转为异常；5.记录脱敏后的异常日志用于调试，确保系统稳定与安全。
2025-11-12 16:07:02
745
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

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

  • PHP学习

  • 技术支持

  • 返回顶部