快速排序算法是對(duì)冒泡排序算法的改進(jìn),其基本思想是通過(guò)設(shè)置一個(gè)初始的中間值,來(lái)將需要排序的數(shù)組分成3部分:小于中間值的左邊數(shù)組,中間值,大于中間值的右邊數(shù)組,使用遞歸用相同的方式來(lái)排序左邊和右邊,最后合并數(shù)組。
目前成都創(chuàng)新互聯(lián)公司已為上1000+的企業(yè)提供了網(wǎng)站建設(shè)、域名、網(wǎng)絡(luò)空間、綿陽(yáng)服務(wù)器托管、企業(yè)網(wǎng)站設(shè)計(jì)、銅川網(wǎng)站維護(hù)等服務(wù),公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略,正道將秉承"和諧、參與、激情"的文化,與客戶和合作伙伴齊心協(xié)力一起成長(zhǎng),共同發(fā)展。示例function sortQuick($array)
{
if (count($array)< 2) {
return $array;
}
//基準(zhǔn)值,一般取數(shù)組第一個(gè)元素
$key = $array[0];
//創(chuàng)建臨時(shí)數(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í)數(shù)組合并
return array_merge($left_arr, array($key), $right_arr);
}
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源,準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級(jí)服務(wù)器適合批量采購(gòu),新人活動(dòng)首月15元起,快前往官網(wǎng)查看詳情吧
網(wǎng)站欄目:PHP快速排序-創(chuàng)新互聯(lián)
轉(zhuǎn)載源于:http://m.rwnh.cn/article38/ddscsp.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供關(guān)鍵詞優(yōu)化、App設(shè)計(jì)、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站改版、網(wǎng)站建設(shè)、網(wǎng)站策劃
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容