PHP无内置算法库，算法实现依赖开发者：排序（冒泡、快排、插入、归并）、查找（线性、二分、哈希）、递归遍历（目录树、无限级分类）、建模算法（动态规划、回溯、贪心），优先使用内置函数，定制时手写。
PHP 中并没有“内置算法库”这个概念，它本身不定义算法集合，而是提供函数接口和语言能力，让开发者能实现或调用各类算法。实际使用的算法主要分三类：基础数据处理类（排序、查找）、逻辑结构类（递归、遍历）、问题求解类（动态规划、回溯）。下面按实用角度梳理常见类型。
排序算法
最常手动实现或理解底层逻辑的几类：
- 冒泡排序：适合教学或极小数组，时间复杂度 O(n²)，两两比较交换
-
快速排序：PHP 内置
sort()多数场景基于优化版快排，平均 O(n log n)，分治+基准划分 - 插入排序：对小规模或基本有序数据高效，PHP 数组写入频繁时可自然体现其思想
- 归并排序：稳定且适合大数据量，需额外空间，常用于自定义排序逻辑（如多字段）
查找算法
依赖数据是否有序，选择策略差异大：
-
线性查找：
array_search()底层即此，适用于无序数组，O(n) 时间 - 二分查找：必须在已排序数组中使用，O(log n)，有递归与非递归两种写法
-
哈希查找：PHP 数组本质是哈希表，
$arr['key']是 O(1) 查找，这是最常用也最高效的“查找”方式
递归与遍历类算法
解决具有层级或分支结构的问题：
立即学习“PHP免费学习笔记（深入）”；
-
目录树遍历：用
opendir()+ 递归读取子目录，典型深度优先 - 无限级分类：数据库中父子关系（pid → id）转为嵌套数组，靠递归组装层级
- 阶乘、斐波那契：教学常用，体现递归边界与分解逻辑，但注意 PHP 默认递归深度限制
问题建模型算法
面向特定业务场景，需抽象建模：
- 动态规划：如背包问题、最长公共子序列，用数组缓存中间结果避免重复计算
- 回溯算法：如全排列、N 皇后（虽少用于 Web，但面试或工具脚本中会出现）
- 贪心策略：如找零钱（面额确定时），每步选最大可用币种，简单但未必最优
基本上就这些。PHP 不强制你写算法，但理解它们能帮你读懂框架源码、优化慢查询、写出更健壮的数据处理逻辑。多数时候，优先用内置函数（usort、array_filter、array_reduce），需要定制或性能敏感时再手写。
