您好,登錄后才能下訂單哦!
這篇文章主要介紹怎么使用python中快速排序算法,文中介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們一定要看完!
將下列數(shù)組從小到大排序
當(dāng)數(shù)組為空或者只有一個(gè)數(shù)組的時(shí)候,不需要排序
0#!/usr/Local/bin/ python #一*ー coding:Utf-8- def quicksort(array): if Len(array )<2: return array
如果子數(shù)組是有序的,就可以按下面合并成新的有序數(shù)組,左邊的數(shù)組+基準(zhǔn)值+右邊的數(shù)組,實(shí)現(xiàn)代碼如下:
greater=[ for i in range(, Len(array)) if pivot array[i]: Less append(array[i]) else greater append(array(i]) return quicksort(Less)+[pivot]+ quicksort(greater) print(quicksort([3, 5, 2, 1, 4]))
以上是“怎么使用python中快速排序算法”這篇文章的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對(duì)大家有幫助,更多相關(guān)知識(shí),歡迎關(guān)注億速云行業(yè)資訊頻道!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。