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排序算法复杂度

⑤ 实战:对文章列表进行多条件排序

假设有文章数组,每个文章包含['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 中排序函数性能进一步提升,特别是针对整数数组的排序。

❖ 排序稳定性说明: PHP 的 sort 并不保证相等元素的原始顺序,如需稳定排序可使用 array_multisort 结合键排序技巧。