PHP 数组快排 vs. 归并排序
2024-04-26 12:11:32
0浏览
收藏
对于一个文章开发者来说,牢固扎实的基础是十分重要的,golang学习网就来带大家一点点的掌握基础知识点。今天本篇文章带大家了解《PHP 数组快排 vs. 归并排序》,主要介绍了,希望对大家的知识积累有所帮助,快点收藏起来吧,否则需要时就找不到了!
快排是一种递归算法,将数组划分成较小元素和较大元素两部分并递归排序,而归并排序将数组递归地分成较小的数组,对每个小数组排序,再合并回原始数组。PHP 实现的代码分别为:快排:将数组划分为小于和大于基准值的元素,然后对每个部分进行递归排序。归并排序:将数组递归地分成较小的数组,对每个较小的数组排序,然后将排序后的较小的数组合并回原始数组。

PHP 数组快排 vs. 归并排序
什么是快排和归并排序?
快排和归并排序都是用于对数组进行排序的常见算法。
- 快排:将数组划分为两个部分,一个包含较小的元素,另一个包含较大的元素,然后递归地对每个部分排序。
- 归并排序:将数组递归地分成较小的数组,对每个较小的数组排序,然后将排序后的较小的数组合并回原始数组。
代码实现
以下是用 PHP 实现的快排和归并排序函数:
快排:
function quickSort($arr) {
if (count($arr) <= 1) {
return $arr;
}
$pivot = $arr[0];
$left = [];
$right = [];
for ($i = 1; $i < count($arr); $i++) {
if ($arr[$i] < $pivot) {
$left[] = $arr[$i];
} else {
$right[] = $arr[$i];
}
}
return array_merge(quickSort($left), [$pivot], quickSort($right));
}归并排序:
function mergeSort($arr) {
$length = count($arr);
if ($length <= 1) {
return $arr;
}
$mid = floor($length / 2);
$left = array_slice($arr, 0, $mid);
$right = array_slice($arr, $mid);
return merge(mergeSort($left), mergeSort($right));
}
function merge($left, $right) {
$result = [];
$lIndex = $rIndex = 0;
while ($lIndex < count($left) && $rIndex < count($right)) {
if ($left[$lIndex] < $right[$rIndex]) {
$result[] = $left[$lIndex++];
} else {
$result[] = $right[$rIndex++];
}
}
while ($lIndex < count($left)) {
$result[] = $left[$lIndex++];
}
while ($rIndex < count($right)) {
$result[] = $right[$rIndex++];
}
return $result;
}实战案例
考虑一个无序的整数数组 [5, 2, 8, 3, 1, 9, 4, 7, 6].
使用快排:
$sortedArray = quickSort([5, 2, 8, 3, 1, 9, 4, 7, 6]); print_r($sortedArray);
输出:
[1, 2, 3, 4, 5, 6, 7, 8, 9]
使用归并排序:
$sortedArray = mergeSort([5, 2, 8, 3, 1, 9, 4, 7, 6]); print_r($sortedArray);
输出:
[1, 2, 3, 4, 5, 6, 7, 8, 9]
今天关于《PHP 数组快排 vs. 归并排序》的内容介绍就到此结束,如果有什么疑问或者建议,可以在golang学习网公众号下多多回复交流;文中若有不正之处,也希望回复留言以告知!
WIN10设置节电模式的操作方法
- 上一篇
- WIN10设置节电模式的操作方法
- 下一篇
- 小米牵头承担的 2023 年国家重点研发计划“智能机器人”重点专项启动
查看更多
最新文章
-
- 文章 · php教程 | 1天前 |
- PHP 8.5迁移时处理魔术序列化弃用
- 122浏览 收藏
-
- 文章 · php教程 | 1天前 | PHP · 迁移 · php shell_exec exec PHP 8.5
- PHP 8.5迁移时替换反引号执行命令
- 446浏览 收藏
-
- 文章 · php教程 | 1天前 | PHP · unicode · unicode 编辑距离 Intl PHP 8.5 grapheme_levenshtein
- PHP 8.5用grapheme_levenshtein比较文本
- 146浏览 收藏
-
- 文章 · php教程 | 1天前 | PHP · 性能排查 · PHP 8.5 · libcurl PHP cURL CURLINFO_QUEUE_TIME_T curl_getinfo 连接排队时间
- PHP怎样读取cURL连接排队时间
- 155浏览 收藏
-
- 文章 · php教程 | 1天前 | 调试 · 异常处理 · PHP · 异常处理器 PHP 8.5 get_exception_handler
- PHP 8.5用get_exception_handler读取处理器
- 462浏览 收藏
-
- 文章 · php教程 | 1天前 | 错误处理 · PHP · PHP 8.5 · 致命错误 PHP 8.5 fatal_error_backtraces error_get_last debug_backtrace
- PHP 8.5用回溯信息定位致命错误
- 285浏览 收藏
-
- 文章 · php教程 | 1天前 |
- PHP 8.5 array_last处理空数组
- 248浏览 收藏
-
- 文章 · php教程 | 1天前 | 文件上传 · PHP · PHP 8.5 · put patch multipart/form-data php://input PHP 8.5 request_parse_body
- PHP 8.5 request_parse_body怎样读取原始请求体
- 439浏览 收藏
-
- 文章 · php教程 | 1天前 | PHP · PHP 8.5 · 兼容性 · 空数组 PHP 8.5 array_first array_key_first
- PHP 8.5 array_first遇到空数组怎样处理
- 431浏览 收藏
-
- 文章 · php教程 | 1天前 |
- PHP 8.5 NoDiscard防止忽略返回值
- 362浏览 收藏
-
- 文章 · php教程 | 1天前 |
- PHP DOMDocument怎样按命名空间读取节点
- 408浏览 收藏
查看更多
课程推荐
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 485次学习
查看更多
AI推荐
-
- PubMedQA
- 深入了解PubMedQA生物医学问答数据集,涵盖其核心功能、使用方法及在临床决策、药物研发等场景的应用,助力提升NLP模型性能。
- 1053次使用
-
- H2O EvalGPT
- H2O EvalGPT是H2O.ai推出的开源LLM评估平台,提供详细的大模型性能排行榜、行业特定基准测试及A/B测试功能,助您快速选择最适合项目的高性能大语言模型。
- 1051次使用
-
- LMArena
- LMArena是加州大学伯克利分校推出的AI模型匿名评测平台。通过盲测投票机制,用户可对比不同大模型回答并生成实时排行榜,助力开发者优化模型及用户选择最佳AI工具。
- 1211次使用
-
- HELM
- 深入了解斯坦福推出的HELM(Holistic Evaluation of Language Models)大模型评测体系。本文解析其核心功能、安装配置步骤及应用场景,涵盖准确性、公平性、鲁棒性等多维度指标,助力开发者全面优化语言模型性能。
- 1159次使用
-
- MMBench
- MMBench是由上海人工智能实验室等机构联合推出的多模态基准测试平台,提供细粒度能力评估、大规模数据集及VLMEvalKit工具。本文详细介绍其核心功能、安装使用方法及应用场景,助力开发者全面评估多模态模型性能。
- 1003次使用
查看更多
相关文章
-
- PHP fgetcsv escape 参数显式设置与 RFC 4180 兼容处理
- 2026-10-26 501浏览
-
- PHP JSON_THROW_ON_ERROR 抛错后怎么保留原始字段位置
- 2026-09-09 501浏览
-
- PHP 8.5 array_last() 怎么处理空数组:从 null 结果到兼容旧版本的 Polyfill
- 2026-08-16 501浏览
-
- 宝塔配置Ruby环境:RVM+Nginx反代教程
- 2026-05-29 501浏览
-
- unset函数作用范围详解
- 2026-05-29 501浏览

