快速排序使用分治法(Divide and conquer)策略來把一個(gè)序列(list)分為較小和較大的2個(gè)子序列，然后遞歸地排序兩個(gè)子序列。

步驟為：

挑選基準(zhǔn)值：從數(shù)列中挑出一個(gè)元素，稱為"基準(zhǔn)"(pivot);

分割：重新排序數(shù)列，所有比基準(zhǔn)值小的元素?cái)[放在基準(zhǔn)前面，所有比基準(zhǔn)值大的元素?cái)[在基準(zhǔn)后面(與基準(zhǔn)值相等的數(shù)可以到任何一邊)。在這個(gè)分割結(jié)束之后，站群服務(wù)器，對基準(zhǔn)值的排序就已經(jīng)完成;

遞歸排序子序列：遞歸地將小于基準(zhǔn)值元素的子序列和大于基準(zhǔn)值元素的子序列排序。

遞歸到最底部的判斷條件是數(shù)列的大小是零或一，此時(shí)該數(shù)列顯然已經(jīng)有序。

選取基準(zhǔn)值有數(shù)種具體方法，此選取方法對排序的時(shí)間性能有決定性影響。

云計(jì)算 Python3

關(guān)注中國IDC圈官方微信：idc-quan 我們將定期推送IDC產(chǎn)業(yè)最新資訊

查看心情排 行你看到此篇文章的感受是：

2020-12-23 10:31:24

云資訊 為了用戶增長、改善客戶體驗(yàn)，銀行企業(yè)紛紛轉(zhuǎn)向云計(jì)算

在技術(shù)領(lǐng)域，種種熱門詞匯可謂層出不窮。過去五年以來，“數(shù)字化轉(zhuǎn)型”成為人們討論最多的議題；但考慮到其廣泛的涵蓋范圍，美國站群服務(wù)器，我們似乎很難對數(shù)字化轉(zhuǎn)型做出準(zhǔn)確的定義。 <詳情>

云計(jì)算 金融行業(yè)數(shù)字化轉(zhuǎn)型

2020-12-23 10:29:46

云資訊 由世紀(jì)互聯(lián)運(yùn)營的Microsoft Intune正式發(fā)布

由世紀(jì)互聯(lián)運(yùn)營的 Microsoft Intune 旨在滿足中國客戶對安全、可靠和可擴(kuò)展云服務(wù)的需求，通過靈活的控制能力，保護(hù)企業(yè)關(guān)鍵信息，讓員工可以在所有設(shè)備上高效工作，確保設(shè) <詳情>

世紀(jì)互聯(lián) 云計(jì)算

2020-12-23 10:21:59

云資訊 收購再下一城 IBM全力押寶云計(jì)算

在嘗到了云計(jì)算帶來的甜頭之后，IBM對這一板塊更上心了。當(dāng)?shù)貢r(shí)間12月21日，IBM公司宣布，收購來自芬蘭的云咨詢服務(wù)提供商Nordcloud，希望借此在日益激烈的云計(jì)算大戰(zhàn)中獲 <詳情>

IBM 云計(jì)算