PHP8.3快速排序原地排序怎么做-php教程-PHP中文网

原地快速排序在php 8.3中通过双指针分区与引用传参实现，不创建新数组，仅交换元素，空间复杂度降为o(log n)；核心是random_int()随机选基准防退化、严格类型声明及

php8.3快速排序原地排序怎么做

PHP 8.3 中实现原地快速排序（in-place quicksort），关键在于不创建新数组、仅通过交换元素完成分区，全程复用原数组内存空间。相比简单版（如 array_merge($left, [$pivot], $right)），原地排序空间复杂度从 O(n) 降为 O(log n)（仅递归调用栈），更适合大数据量或内存敏感场景。

以下给出符合 PHP 8.3 语法规范、稳定可用的原地快排实现，并说明核心要点：

PHP

编写健壮的PHP代码，规避类型转换陷阱、数组怪癖及常见安全漏洞。

下载

✅ 原地快排的核心逻辑

不分配 $left/$right 数组，而是用双指针（$low 和 $high）在原数组内划分区间；
基准值（pivot）就地选取并归位，最终 pivot 落在它排序后应处的索引位置；
递归只作用于子区间索引范围（如 $low 到 $pivotIndex-1），不拷贝数据。

✅ PHP 8.3 兼容实现（带随机化防退化）

function quickSortInPlace(array &$arr, int $low = 0, ?int $high = null): void
{
    if ($high === null) {
        $high = count($arr) - 1;
    }
    if ($low <p>✅ <strong>调用方式</strong>：</p><pre class="brush:php;toolbar:false;">$arr = [64, 34, 25, 12, 22, 11, 90, 5];
quickSortInPlace($arr);
print_r($arr); // [5, 11, 12, 22, 25, 34, 64, 90]

✅ 关键细节说明（为什么这样写）

&$arr 引用传参：确保所有操作直接修改原始数组，无副本；
random_int() 替代 rand()：PHP 8.3 推荐使用密码学安全的 random_int()，避免 rand() 在某些系统上的可预测性；
?int $high = null 类型声明：符合 PHP 8.3 的严格类型提示规范；
比较而非 <code>：让相等元素自然分布于 pivot 两侧，提升对重复值的鲁棒性（非稳定，但更均衡）；
无 array_merge / 无临时数组：真正原地 —— 所有数据移动均靠 swap 完成。

⚠️ 注意事项

原地排序不保证稳定性（相同值的相对顺序可能改变）；
若需稳定排序且仍原地，需改用归并排序变体（但会失去 O(log n) 空间优势）；
生产环境如无特殊需求（如教学、嵌入式、超大数组限制内存），仍推荐直接用 sort() —— 它底层是优化的 Zend 引擎实现，比手写快排更快更可靠。

需要支持键值保留（关联数组原地排序）、或适配对象属性排序，也可以在此基础上扩展 usort 风格回调 —— 可随时补充。