【DAY.5】PHP数据结构与算法_排序_快速排序

我是妖怪_

于 2016-11-15 21:28:59 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：天天学习文章标签：面试题 php 快速排序排序

本文链接：https://blog.youkuaiyun.com/phpbook/article/details/53177853

天天学习专栏收录该内容

17 篇文章

订阅专栏

本文介绍了快速排序算法的基本思想，它是冒泡排序的一种优化升级。通过对数组进行分割，形成两个临时数组，分别递归地进行排序，最终将这些单元素数组合并成一个有序数组。文章还提供了一个使用PHP实现的具体示例。

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

思路分析：快速排序是在冒泡排序的基础上做的升级，以第一个元素为标尺，对无序数组进行分割，大的部分组成一个临时数组，小的部分组成另一个临时数组，再分别将两个临时数组递归分割，直至只剩一个元素，将所有临时数组（只剩了单个元素），进行组合，就合成了新的有序数组。

$arr = array(9,3,4,1,7,10,8,2,5,6);
function part_sort($array){
        $len=count($array);
        if($len<=1){
                return $array;
        } 
        $lpart = array();
        $rpart = array();
        for($i=1;$i<$len;$i++){
                if($array[$i]<=$array[0]){
                        $lpart[]=$array[$i];
                }else{
                        $rpart[]=$array[$i];
                }
        }
        $lpart = part_sort($lpart);
        $rpart = part_sort($rpart);
        $arr = array_merge($lpart,array($array[0]),$rpart);
        return $arr;
    }
    echo "<pre>";
        print_r(part_sort($arr));
        echo "</pre>";