PHP快速排序-創(chuàng)新互聯(lián)

描述

快速排序算法是對冒泡排序算法的改進(jìn)，其基本思想是通過設(shè)置一個初始的中間值，來將需要排序的數(shù)組分成3部分：小于中間值的左邊數(shù)組，中間值，大于中間值的右邊數(shù)組，使用遞歸用相同的方式來排序左邊和右邊，最后合并數(shù)組。

目前成都創(chuàng)新互聯(lián)公司已為上1000+的企業(yè)提供了網(wǎng)站建設(shè)、域名、網(wǎng)絡(luò)空間、綿陽服務(wù)器托管、企業(yè)網(wǎng)站設(shè)計、銅川網(wǎng)站維護(hù)等服務(wù)，公司將堅持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。示例

function sortQuick($array)
    {
        if (count($array)< 2) {
            return $array;
        }
        //基準(zhǔn)值，一般取數(shù)組第一個元素
        $key = $array[0];
        //創(chuàng)建臨時數(shù)組，以基準(zhǔn)值為分界線，大于基準(zhǔn)值的放在右側(cè)，小于基準(zhǔn)值的放在左側(cè)
        $left_arr = array();
        $right_arr = array();
        //循環(huán)數(shù)組與基準(zhǔn)值比較
        for ($i = 1; $i< count($array); $i++) {
            // 降序 將<= 改為 >即可
            if ($array[$i]<= $key) {
                $left_arr[] = $array[$i];
            } else {
                $right_arr[] = $array[$i];
            }
        }
        //遞歸，將左右數(shù)組排序
        $left_arr = $this->sortQuick($left_arr);
        $right_arr = $this->sortQuick($right_arr);
        //將排好序的臨時數(shù)組合并
        return array_merge($left_arr, array($key), $right_arr);
    }

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)站欄目：PHP快速排序-創(chuàng)新互聯(lián)
轉(zhuǎn)載源于：http://muchs.cn/article38/ddscsp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供關(guān)鍵詞優(yōu)化、App設(shè)計、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站改版、網(wǎng)站建設(shè)、網(wǎng)站策劃

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)