PHP快速排序-创新互联

快速排序算法是对冒泡排序算法的改进，其基本思想是通过设置一个初始的中间值，来将需要排序的数组分成3部分：小于中间值的左边数组，中间值，大于中间值的右边数组，使用递归用相同的方式来排序左边和右边，最后合并数组。

function sortQuick($array)
    {
        if (count($array)< 2) {
            return $array;
        }
        //基准值，一般取数组第一个元素
        $key = $array[0];
        //创建临时数组，以基准值为分界线，大于基准值的放在右侧，小于基准值的放在左侧
        $left_arr = array();
        $right_arr = array();
        //循环数组与基准值比较
        for ($i = 1; $i< count($array); $i++) {
            // 降序 将<= 改为 >即可
            if ($array[$i]<= $key) {
                $left_arr[] = $array[$i];
            } else {
                $right_arr[] = $array[$i];
            }
        }
        //递归，将左右数组排序
        $left_arr = $this->sortQuick($left_arr);
        $right_arr = $this->sortQuick($right_arr);
        //将排好序的临时数组合并
        return array_merge($left_arr, array($key), $right_arr);
    }

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧