PHP8.4快速排序稳定性怎么样-php教程-PHP中文网

php 8.4 的 usort()、uasort() 等用户自定义排序函数底层不保证稳定性，相等元素的原始顺序可能改变；确保稳定需手动添加索引、利用键名或使用第三方稳定排序库。

php8.4快速排序稳定性怎么样

PHP 8.4 的 usort()、uasort() 等用户自定义排序函数底层使用的不是稳定排序算法，默认不保证稳定性。也就是说，相等元素的原始相对顺序可能在排序后被改变。

PHP 官方文档未明确声明其内置排序函数（包括 PHP 8.4）是否稳定，但根据实际实现和长期行为观察：

PHP 的 qsort（C 标准库）或其替代实现（如 musl 或 glibc 的 qsort）本身不稳定；
PHP 7.0+ 起部分内部排序已逐步迁移到更可控的实现（如 introsort 变种），但仍以性能优先，未承诺稳定；
array_multisort() 在处理多个数组时，对主键相等的项，会保持次级数组中对应位置的原有顺序——这常被误认为“稳定”，实则是多维协同行为，并非单数组排序的稳定性保障。

PHP 8.4 中确保排序稳定的方法

手动添加索引辅助列：在排序前为每个元素附加原始下标，排序时将相等元素按该下标二次比较

PHP

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

下载

$data = [['name' => 'Alice', 'score' => 85], ['name' => 'Bob', 'score' => 85], ['name' => 'Charlie', 'score' => 92]];
$indexed = array_map(fn($v, $i) => [$v, $i], $data, array_keys($data));
usort($indexed, fn($a, $b) => 
    $a[0]['score']  $b[0]['score'] ?: $a[1]  $b[1]
);
$result = array_column($indexed, 0);