快速排序的PHP实现 Quick Sort

最新推荐文章于 2025-08-06 18:55:08 发布

蝶龙旱魁

最新推荐文章于 2025-08-06 18:55:08 发布

阅读量883

点赞数

分类专栏：算法排序文章标签： php merge

算法排序专栏收录该内容

8 篇文章

订阅专栏

本文提供了一个使用PHP实现的快速排序算法示例。该算法通过选取基准元素并将其左右两侧的元素进行递归排序来实现整个数组的排序。文章中包含了完整的PHP代码实现，并通过实例演示了如何对一个随机数组进行排序。

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

快速排序（Quicksort）的PHP实现。

view source

print ?

 
function out_arr($arr) {
 
    return implode(', ', $arr).'
 
';
 
}
 
 
 
function sort_quick($arr) {
 
    if( count($arr) > 1 ) {     
 
        $key = $arr[0];
 
        $min = array();
 
        $max = array();
 
        for ($i = 1; $i < count($arr); $i++) {
 
            if( $arr[$i] > $key) {
 
                $max[] = $arr[$i];
 
            } else {
 
                $min[] = $arr[$i];
 
            }
 
        }
 
        $min = count($min) > 0 ? sort_quick($min) : $min;
 
        $max = count($max) > 0 ? sort_quick($max) : $max;
 
        return array_merge($min, array($key), $max);
 
    } else {
 
        return $arr;
 
    }
 
}
 
 
 
echo '<pre>';
 
$arr = range(1, 20);
 
shuffle($arr);
 
echo 'ORG : '.out_arr($arr);
 
$ret = sort_quick($arr);
 
echo 'RET : '.out_arr($ret);
 
echo '</pre>';