PHP 排序 · 核心算法与实战全解析
在PHP开发中,数组排序是数据处理的核心环节。无论是简单的索引数组还是复杂的多维关联数组,掌握sort()、usort()、array_multisort()等函数能大幅提升代码效率。本指南从网友最关心的排序问题出发,梳理冒泡排序、快速排序、选择排序及稳定性等知识。
① 基础排序函数
〈 sort & rsort 〉
sort($arr) 对数组进行升序排列,键名被重新索引。PHP排序中它是最常用的函数之一。示例:[3,1,2] → [1,2,3]。而rsort() 则是降序。
〈 asort & ksort 〉
asort() 保持键值关联进行排序,适合关联数组。ksort() 按键名升序。例如 ["b"=>2,"a"=>1] 按键排序后键名不变。
| 函数 | 作用 | 是否保留键 |
|---|---|---|
| sort() | 升序排序 | 否 |
| asort() | 按值升序保留键 | 是 |
| ksort() | 按键升序 | 是 |
② PHP实现经典排序算法
〓 冒泡排序 (Bubble Sort)
冒泡排序通过重复遍历数组,比较相邻元素并交换,使较大值逐渐“浮”到末尾。时间复杂度O(n²),但在小数据量下简单易懂。PHP排序手写实现常作为面试题。
function bubbleSort($arr) {
$n = count($arr);
for($i=0;$i<$n-1;$i++){
for($j=0;$j<$n-$i-1;$j++){
if($arr[$j] > $arr[$j+1]){
$tmp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $tmp;
}
}
}
return $arr;
}
⚡ 优化思路:添加标志位判断是否发生交换,可提前终止。
〓 快速排序 (Quick Sort)
快速排序采用分治策略,选取基准元素,将数组分为小于和大于基准的两部分,递归排序。平均O(n log n),是PHP排序中性能较优的自定义实现。
function quickSort($arr) {
if(count($arr) <= 1) return $arr;
$pivot = $arr[0];
$left = $right = [];
for($i=1;$i
◤ 注意:PHP内部排序使用zend_sort,其结合了快速排序与插入排序。
〓 选择排序 (Selection Sort)
选择排序每次从未排序部分选出最小(或最大)元素,放到已排序序列末尾。同样O(n²),但交换次数较少。PHP排序中常用于教学场景。
function selectionSort($arr) {
$n = count($arr);
for($i=0;$i<$n-1;$i++){
$minIdx = $i;
for($j=$i+1;$j<$n;$j++){
if($arr[$j] < $arr[$minIdx]) $minIdx = $j;
}
if($minIdx != $i){
$temp = $arr[$i];
$arr[$i] = $arr[$minIdx];
$arr[$minIdx] = $temp;
}
}
return $arr;
}
③ 网友们还关心
◣ 多维数组排序 · array_multisort
当需要按多个条件排序数据库结果集时,array_multisort() 非常强大。例如按年龄升序、姓名降序:先提取列数组,再传入排序标志。
array_multisort($ages, SORT_ASC, $names, SORT_DESC, $data);
◣ 自定义排序 · usort 与回调
usort($array, function($a,$b){ return $a['score'] <=> $b['score']; }) 使用太空船操作符<=>实现优雅比较。PHP排序中usort允许完全自定义逻辑。
◣ 稳定性与性能对比
PHP的sort函数自7.0起采用稳定排序算法吗?实际上内部排序不稳定,但array_multisort可以模拟稳定排序。对于大数据集,优先使用内置函数而非手写循环。
④ PHP排序周边 · 实用技巧
〔自然排序〕natsort
处理文件名如“img1, img10, img2”时,natsort() 按人类习惯排序。PHP排序中常被忽略但很实用。
〔随机排序〕shuffle
shuffle($arr) 随机打乱数组,键名重新索引。抽奖系统常用。
〔反向排序〕array_reverse
虽然非排序函数,但结合排序可快速获得降序效果。
〔键名排序〕krsort
按键名降序排列关联数组。
⚙️ 面试常见:PHP排序算法复杂度
- 冒泡排序:O(n²) ,空间O(1)
- 快速排序:平均O(n log n),最坏O(n²)
- 归并排序:O(n log n) 稳定,但PHP较少手写
- 内置sort:底层C实现,远比用户态循环快
⑤ 实战:对文章列表进行多条件排序
假设有文章数组,每个文章包含['title','views','date']。使用usort结合太空船操作符:
$articles = [...];
usort($articles, function($a,$b){
return [$b['views'], $a['date']] <=> [$a['views'], $b['date']];
});
该技巧利用数组比较,先按浏览量降序,再按日期升序。PHP排序中此类复合排序非常高效。
⑥ 大数组排序优化建议
对于超过10万条数据的排序,应避免在PHP循环内操作,考虑数据库ORDER BY或使用SplFixedArray。另外array_column 配合 array_multisort 是经典模式。
※ 小知识:PHP 8 中排序函数性能进一步提升,特别是针对整数数组的排序。