??
時間：2020-12-23 11:15
熱度：218
快速排序使用分治法（Divide and conquer）策略來把一個序列（list）分為較小和較大的2個子序列，然后遞歸地排序兩個子序列。
步驟為：
挑選基準值：從數(shù)列中挑出一個元素，稱為"基準"（pivot）;
分割：重新排序數(shù)列，所有比基準值小的元素擺放在基準前面，所有比基準值大的元素擺在基準后面（與基準值相等的數(shù)可以到任何一邊）。在這個分割結(jié)束之后，對基準值的排序就已經(jīng)完成;
遞歸排序子序列：遞歸地將小于基準值元素的子序列和大于基準值元素的子序列排序。
遞歸到最底部的判斷條件是數(shù)列的大小是零或一，此時該數(shù)列顯然已經(jīng)有序。
選取基準值有數(shù)種具體方法，此選取方法對排序的時間性能有決定性影響。
實例
執(zhí)行以上代碼輸出結(jié)果為：
2016-05-28
本周早些時候，微軟宣稱它將會裁減1850個工作崗位，其中有1350個工作位于芬蘭。人們認為微軟裁員之舉預(yù)示著該公司新手機開發(fā)工作的終結(jié)。據(jù)外電報道，芬蘭政…
三星最新發(fā)布的C5酷似iPhone 6 售價只有后者一半;三星周四在中國市場發(fā)布的最新款智能手機C5酷似蘋果iPhone 6和6S。
蘋果下架騰訊全系產(chǎn)品只是虛驚一場 淘寶、京東等APP也未能幸免;蘋果下架騰訊全系產(chǎn)品，搜索出現(xiàn)大面積癱瘓，淘寶、京東等APP也未能幸免。據(jù)了解，騰訊也曾因…
華為為何要在此時向三星發(fā)起專利戰(zhàn)？背后的原因究竟是什么？作為中國企業(yè)的華為，其在專利，尤其是與通信相關(guān)的專利的申請和積累在全球均名列前茅。而華為之…
2016-06-02 2016 中國 互聯(lián)網(wǎng) 大會
由中國互聯(lián)網(wǎng)協(xié)會主辦的2016(第十五屆)中國互聯(lián)網(wǎng)大會將于6月21-23日在北京國際會議中心舉行。本屆大會主題為“繁榮網(wǎng)絡(luò)經(jīng)濟 建設(shè)網(wǎng)絡(luò)強國”。
Facebook周四下架了突發(fā)新聞通知應(yīng)用Notify；Facebook發(fā)言人在發(fā)給科技博客The Verge的聲明中表示，Notify采用的技術(shù)將集成到Messenger中，所以內(nèi)容發(fā)布商可…
2016-06-04
近期，阿里巴巴接受美國證券交易委員會問詢，16年來日本軟銀集團首度出售手中阿里股份，阿里股價震蕩，相關(guān)消息持續(xù)引發(fā)關(guān)注。2
2016-06-04
根據(jù)國外網(wǎng)站PC-Tablet的報導(dǎo)稱，蘋果仍將下一代iPhone的發(fā)布時刻定在今年9月份，至于詳細日期則為美國當?shù)貢r刻9月9日或9月16日
2016-06-04
Micromax聯(lián)合創(chuàng)始人維卡斯賈因(VikasJain)當天在香港舉辦的一場科技大會上表明，公司的目標是在2020年前變成按銷量核算的全球第
2016-06-04
索尼的手機一直以來都是以拍照以及顏值聞名的，在今年的MWC2016大會上，索尼曾經(jīng)發(fā)布了一款Xperia X系列產(chǎn)品中的Xperia XPerform
