PHP无内置算法库，算法实现依赖开发者：排序（冒泡、快排、插入、归并）、查找（线性、二分、哈希）、递归遍历（目录树、无限级分类）、建模算法（动态规划、回溯、贪心），优先使用内置函数，定制时手写。

PHP 中并没有“内置算法库”这个概念，它本身不定义算法集合，而是提供函数接口和语言能力，让开发者能实现或调用各类算法。实际使用的算法主要分三类：基础数据处理类（排序、查找）、逻辑结构类（递归、遍历）、问题求解类（动态规划、回溯）。下面按实用角度梳理常见类型。

排序算法

最常手动实现或理解底层逻辑的几类：

• 冒泡排序：适合教学或极小数组，时间复杂度 O(n²)，两两比较交换
• 快速排序：PHP 内置 sort() 多数场景基于优化版快排，平均 O(n log n)，分治+基准划分
• 插入排序：对小规模或基本有序数据高效，PHP 数组写入频繁时可自然体现其思想
• 归并排序：稳定且适合大数据量，需额外空间，常用于自定义排序逻辑（如多字段）

查找算法

依赖数据是否有序，选择策略差异大：

• 线性查找：array_search() 底层即此，适用于无序数组，O(n) 时间
• 二分查找：必须在已排序数组中使用，O(log n)，有递归与非递归两种写法
• 哈希查找：PHP 数组本质是哈希表，$arr['key'] 是 O(1) 查找，这是最常用也最高效的“查找”方式

递归与遍历类算法

解决具有层级或分支结构的问题：

• 目录树遍历：用 opendir() + 递归读取子目录，典型深度优先
• 无限级分类：数据库中父子关系（pid → id）转为嵌套数组，靠递归组装层级
• 阶乘、斐波那契：教学常用，体现递归边界与分解逻辑，但注意 PHP 默认递归深度限制

问题建模型算法

面向特定业务场景，需抽象建模：

• 动态规划：如背包问题、最长公共子序列，用数组缓存中间结果避免重复计算
• 回溯算法：如全排列、N 皇后（虽少用于 Web，但面试或工具脚本中会出现）
• 贪心策略：如找零钱（面额确定时），每步选最大可用币种，简单但未必最优

基本上就这些。PHP 不强制你写算法，但理解它们能帮你读懂框架源码、优化慢查询、写出更健壮的数据处理逻辑。多数时候，优先用内置函数（usort、array_filter、array_reduce），需要定制或性能敏感时再手写。