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