php实现快速排序（Quick Sort）

最新推荐文章于 2025-08-15 13:37:58 发布

原创最新推荐文章于 2025-08-15 13:37:58 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法

php 专栏收录该内容

6 篇文章

订阅专栏

本文深入讲解了快速排序算法的基本原理，包括选取基准元素、分区操作以及递归排序过程。通过PHP实现代码，详细展示了如何将一个数列分为两部分，一部分的所有元素都比另一部分的元素小，并递归地对这两部分进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

从数列中挑出一个元素，称为 “基准”（pivot）；
重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作；
递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。

<?php
function quicksort($arr){
    if(count($arr) < 2){
        return $arr;
    }
    $pivot = $arr[0];
    $less = [];
    $greater = [];
    for ($i = 1; $i < count($arr); $i++) {
        if ($arr[$i] < $pivot) {
            $less[] = $arr[$i];
        } else {
            $greater[] = $arr[$i];
        }
    }
    return array_merge(quicksort($less),[$pivot],quicksort($greater));
}
$test = quicksort([5,10,2,3,6,3,4]);
print_r($test);