微信公众号 讲师中心
首页
文章
后端开发 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:42:38
原创
931人浏览过
通过不断的定位基准数的位置来实现快速排序
  1. /**
  2. * Created by PhpStorm.
  3. * User: saint
  4. * Date: 15/8/5
  5. * Time: 上午11:49
  6. */
  7. class Demo
  8. {
  9. public $a = array(3, 6, 9, 2, 4, 7, 1, 5, 8, 0);
  11. public function qsort($left, $right)
  12. {
  13. if($left > $right) {
  14. return;
  15. }
  17. $i = $left;
  18. $j = $right;
  19. $standard = $this->a[$left];
  21. while($i != $j) {
  23. // 从右向左查找比基准数小的单元
  24. while(($standard a[$j]) && ($j > $i)) {
  25. $j--;
  26. }
  28. // 从左到右查找比基准数大的
  29. while(($standard >= $this->a[$i]) && ($j > $i)) {
  30. $i++;
  31. }
  33. $tmp = $this->a[$i];
  34. $this->a[$i] = $this->a[$j];
  35. $this->a[$j] = $tmp;
  36. }
  38. // 确定基准数的位置
  39. $this->a[$left] = $this->a[$i];
  40. $this->a[$i] = $standard;
  42. $this->qsort($left, $i - 1);
  43. $this->qsort($i + 1, $right);
  44. }
  46. // 执行函数
  47. public function main()
  48. {
  49. $left = 0;
  50. $right = count($this->a) - 1;
  51. $this->qsort($left, $right);
  52. print_r($this->a);
  53. }
  54. }
  56. $demo = new Demo();
  57. $demo->main();
复制代码

来自：http://my.oschina.net/liuke1556/blog/488215
PHP


大家都在看：

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

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

下载
来源：php中文网
收藏 点赞
上一篇：PHP 片段即时压缩 zip 文件 下一篇：使用使用 imagebrick将pdf转成图片
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
PHP获取网页内容怎么抓取_PHP抓取网页HTML内容的几种方法 答案：PHP中获取远程网页HTML可通过file_get_contents、cURL、Guzzle或DOM解析实现。首先使用file_get_contents需开启allow_url_fopen；其次cURL支持更多请求配置；再者Guzzle适合现代PHP项目；最后可用DOMDocument与DOMXPath解析内容。
2025-11-21 01:41:08
175
php程序怎么部署到laravelapi_php程序laravelapi接口部署与运行配置方法 首先完成Laravel环境配置，包括PHP、Composer、Web服务器和数据库；接着创建项目并配置.env文件，生成应用密钥；然后在routes/api.php中定义路由，可绑定控制器处理请求；随后配置Nginx指向public目录，并重启服务；最后设置文件权限，运行phpartisanserve测试接口，生产环境关闭调试模式即可稳定提供API服务。
2025-11-21 01:11:23
283
php源码怎么调试_php源码错误排查与调试方法指南 开启错误报告是PHP调试的第一步，需设置error_reporting(E_ALL)并启用display_errors；结合var_dump()和print_r()可直观查看变量状态；使用Xdebug扩展配合IDE实现断点调试与流程控制；通过PHP及Web服务器日志文件分析隐藏错误；综合运用这些方法能高效定位并解决PHP源码问题。
2025-11-20 20:00:39
612
Laravel中间件是什么_Laravel中间件功能与实现原理 Laravel中间件用于拦截HTTP请求并执行预处理逻辑，如权限验证、日志记录等。1、请求进入后先经全局中间件，再按路由或分组应用的中间件顺序执行；2、通过Artisan命令可创建自定义中间件，并在handle方法中编写过滤逻辑；3、中间件需在Kernel.php中注册，支持全局、路由别名和分组绑定；4、可通过middleware(‘name:param’)方式传递参数，实现灵活控制；5、中间件按嵌套结构依次调用next($request)推进流程，确保请求有序流向最终控制器。
2025-11-20 20:00:01
237
如何设置php网站内容草稿保存_编辑草稿自动保存与恢复配置方法 通过前端与后端协同实现PHP网站内容草稿自动保存与恢复：一、利用LocalStorage定时存储编辑内容，页面加载时提示恢复；二、通过AJAX每60秒将数据发送至save_draft.php接口，存入数据库drafts表，用户再次进入时由load_draft.php返回草稿；三、使用uniqid()生成UUID标识草稿，绑定user_id确保隔离与安全，提交后删除草稿；四、提供“保存草稿”按钮触发手动保存，成功后提示并更新状态栏显示最后保存时间；五、网络异常时将数据暂存LocalStorage并
2025-11-20 19:58:02
634
PHP环境故障排除_PHP环境故障排除详细教程 首先通过php-v检查PHP安装，若未识别需添加环境变量或重装；2.创建info.php验证Web服务器是否成功集成PHP，否则检查配置文件模块加载；3.使用php-m查看已启用扩展，对照项目需求在php.ini中启用缺失扩展并重启服务；4.开发时设置error_reporting=E_ALL和display_errors=On以显示错误，生产环境应关闭display_errors；5.检查文件权限与路径，确保PHP进程用户对项目目录、upload_tmp_dir、session.save_pa
2025-11-20 19:57:45
937
php代码网页版转换器入口 php代码网页版在线转换器运行入口 推荐使用paiza.IO、OnlinePHP.io、3v4l.org或Replit等在线平台运行PHP代码，操作简便，无需本地配置，只需输入代码并点击执行即可查看结果。
2025-11-20 19:57:07
463
怎么用php表白_PHP表白网页或程序开发与实现方法 使用PHP开发表白网页可通过HTML结构、动态内容、表单互动、CSS美化及服务器部署实现。首先创建index.html并设置标题与欢迎语；随后改扩展名为.php，用echo输出个性化语句，并定义变量增强针对性；接着添加form表单收集“愿意”或“再想想”等反馈，由submit.php处理$_POST数据并回应；再通过CSS设置渐变背景、心形图案与文字动画提升视觉体验；最后将文件上传至支持PHP的服务器，测试功能确保页面正常访问与交互。
2025-11-20 19:55:47
387
如何配置php网站数据迁移_网站数据迁移与导入导出方法教程 答案：迁移PHP网站需先导出原数据库为SQL文件，再导入新服务器并同步文件系统。具体步骤：①用mysqldump导出数据；②上传备份文件至新服务器；③创建数据库并导入SQL；④同步网站文件；⑤更新配置连接新库，确保数据一致性和最小停机。
2025-11-20 19:55:02
815
如何设置php网站内容推荐_个性化内容推荐算法与配置方法教程 实现PHP网站内容推荐需结合个性化算法与系统配置，提升用户停留与转化；2.根据场景选基于内容、协同过滤或混合推荐；3.收集用户行为日志构建画像，提取内容特征并向量化；4.PHP后端通过SQL获取用户偏好类别，推荐同类热门内容，协同过滤可调用Python模型或PHP-ML；5.用Redis缓存推荐结果，定时任务预生成数据，前端异步加载；6.持续A/B测试优化算法。
2025-11-20 19:54:06
236
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

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

  • PHP学习

  • 技术支持

  • 返回顶部