重慶分公司,新征程啟航
為企業(yè)提供網(wǎng)站建設(shè)、域名注冊、服務(wù)器等服務(wù)
為企業(yè)提供網(wǎng)站建設(shè)、域名注冊、服務(wù)器等服務(wù)
這篇文章主要介紹怎么使用python中快速排序算法,文中介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們一定要看完!
目前創(chuàng)新互聯(lián)已為成百上千的企業(yè)提供了網(wǎng)站建設(shè)、域名、網(wǎng)頁空間、成都網(wǎng)站托管、企業(yè)網(wǎng)站設(shè)計、寧縣網(wǎng)站維護(hù)等服務(wù),公司將堅持客戶導(dǎo)向、應(yīng)用為本的策略,正道將秉承"和諧、參與、激情"的文化,與客戶和合作伙伴齊心協(xié)力一起成長,共同發(fā)展。將下列數(shù)組從小到大排序
當(dāng)數(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)容對大家有幫助,更多相關(guān)知識,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!