快速排序使用分治法(Divide and conquer)策略來把一個序列(list)分為較小和較大的2個子序列,然后遞歸地排序兩個子序列。
步驟為:
挑選基準值:從數(shù)列中挑出一個元素,稱為"基準"(pivot);
分割:重新排序數(shù)列,所有比基準值小的元素擺放在基準前面,所有比基準值大的元素擺在基準后面(與基準值相等的數(shù)可以到任何一邊)。在這個分割結(jié)束之后,站群服務(wù)器,對基準值的排序就已經(jīng)完成;
遞歸排序子序列:遞歸地將小于基準值元素的子序列和大于基準值元素的子序列排序。
遞歸到最底部的判斷條件是數(shù)列的大小是零或一,此時該數(shù)列顯然已經(jīng)有序。
選取基準值有數(shù)種具體方法,此選取方法對排序的時間性能有決定性影響。
關(guān)注中國IDC圈官方微信:idc-quan 我們將定期推送IDC產(chǎn)業(yè)最新資訊
查看心情排 行你看到此篇文章的感受是:
云資訊 為了用戶增長、改善客戶體驗,銀行企業(yè)紛紛轉(zhuǎn)向云計算
在技術(shù)領(lǐng)域,種種熱門詞匯可謂層出不窮。過去五年以來,“數(shù)字化轉(zhuǎn)型”成為人們討論最多的議題;但考慮到其廣泛的涵蓋范圍,美國站群服務(wù)器,我們似乎很難對數(shù)字化轉(zhuǎn)型做出準確的定義。 <詳情>
云資訊 由世紀互聯(lián)運營的Microsoft Intune正式發(fā)布
由世紀互聯(lián)運營的 Microsoft Intune 旨在滿足中國客戶對安全、可靠和可擴展云服務(wù)的需求,通過靈活的控制能力,保護企業(yè)關(guān)鍵信息,讓員工可以在所有設(shè)備上高效工作,確保設(shè) <詳情>
在嘗到了云計算帶來的甜頭之后,IBM對這一板塊更上心了。當?shù)貢r間12月21日,IBM公司宣布,收購來自芬蘭的云咨詢服務(wù)提供商Nordcloud,希望借此在日益激烈的云計算大戰(zhàn)中獲 <詳情>