码迷,mamicode.com
首页 > 编程语言 > 详细

快速排序

时间:2018-06-02 21:35:45      阅读:239      评论:0      收藏:0      [点我收藏+]

标签:quick   ret   array   sort   合并   第一个   span   function   count   

function quick_sort($arr){
    $len = count($arr);
    if ($len<=1) return $arr;
    $base_num = $arr[0];//选择第一个数为哨兵
    $left_arr = array();//小于哨兵的
    $right_arr = array();//大于哨兵的
    for ($i=1;$i<$len;$i++){
        if ($base_num>$arr[$i])
            $left_arr[] = $arr[$i];
        else
            $right_arr[] = $arr[$i];
    }
    $left_arr = quick_sort($left_arr);
    $right_arr = quick_sort($right_arr);
    return array_merge($left_arr,array($base_num),$right_arr);//合并数组
}

快速排序就是找一个哨兵,使数组左边的数都小余这个哨兵,数组右边的数都大于这个哨兵,然后分别对左边的数组和右边的数组进行相同的操作,直到数组的长度为1,最终这个数组就是有序数组。

快速排序

标签:quick   ret   array   sort   合并   第一个   span   function   count   

原文地址:https://www.cnblogs.com/kacha886/p/9126443.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!