PHP 8.3 快速排序仍基于分治思想递归实现，选基准、划区域、再递归；仅当子数组长度≥2时继续递归，空或单元素数组为递归出口。
PHP 8.3 中快速排序的递归原理，和经典快速排序一致，并未因版本升级而改变底层逻辑——它仍是基于分治（Divide and Conquer）思想的递归实现，核心在于“选基准、划区域、再递归”。PHP 8.3 只是优化了引擎性能与类型系统，但递归机制本身由语言语义决定，未做结构性调整。
递归点：子数组长度大于1才继续拆分
每次划分后得到左、右两个子数组。只要子数组元素个数 ≥ 2，就需再次调用自身处理；若子数组只剩 0 或 1 个元素，说明已自然有序，直接返回——这就是递归继续的条件。
- 例如：
[5, 2, 8, 1]选5为基准，划出[2, 1]和[8] -
[8]长度为 1 → 不递归，直接返回 -
[2, 1]长度为 2 → 继续递归调用
递归出口：空数组或单元素数组直接返回
这是防止无限递归的关键。在 PHP 实现中，通常用 count($arr) 判断：
if (count($arr) <= 1) return $arr;- 该判断必须放在函数开头，确保每次进入都先检查边界
- 没有这个出口，递归会持续到内存耗尽（PHP 报错
Maximum function nesting level）
递归结构：每次调用处理更小范围的数据
函数不修改原数组，而是生成新子数组并分别递归，最终用 array_merge() 拼接结果：
立即学习“PHP免费学习笔记（深入）”；
- 左子数组（所有 < 基准）→ 递归排序
- 基准值本身 → 单独成数组
- 右子数组（所有 ≥ 基准）→ 递归排序
- 合并顺序为：
array_merge($left_sorted, [$pivot], $right_sorted)
注意：PHP 8.3 下递归仍需谨慎使用
尽管 PHP 8.3 提升了 ZTS 和 JIT 编译效率，但递归本身仍是栈操作，深度过大依然会导致性能下降或崩溃：
- 对上万级数据，建议改用非递归（迭代+显式栈）或内置
sort() - 避免在递归函数内做高开销操作（如重复 count()、字符串拼接）
- 可配合
declare(ticks=1)或xdebug监控调用深度
