Python如何實現(xiàn)快速排序

這篇文章主要介紹“Python如何實現(xiàn)快速排序”，在日常操作中，相信很多人在Python如何實現(xiàn)快速排序問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”Python如何實現(xiàn)快速排序”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

讓客戶滿意是我們工作的目標，不斷超越客戶的期望值來自于我們對這個行業(yè)的熱愛。我們立志把好的技術通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領域值得信任、有價值的長期合作伙伴，公司提供的服務項目有：域名申請、雅安服務器托管、營銷軟件、網站建設、無極網站維護、網站推廣。

使用循環(huán)，程序的性能可能而更好，但是使用遞歸，程序更容易理解。

對于快速排序，算法的思考方式就是由簡到難。

如果是一個數(shù)，則返回，如果是兩個數(shù)，直接比較很快就能出結果，我們用雇一個通用思維來考慮，設定一個參考值，如果大于參考值，則在右側由數(shù)組存放，如果小于參考值，則在左側存放。這樣一來，三個數(shù)，四個數(shù)都是如此的思路。我們就可以使用遞歸來處理了。

能執(zhí)行的程序很短，內容如下：

def quicksort(array):

if len(array) < 2:

return array

else:

pivot = array[ 0]

less = [i for i in array[ 1:] if i<= pivot]

greater = [i for i in array[ 1:] if i > pivot]

return quicksort(less) + [pivot] + quicksort(greater)

print quicksort([ 5,11,3,5,8,2,6,7])

如果給程序打上日志，簡單補充幾個print來看看每個節(jié)點的執(zhí)行情況：

def quicksort(array):

if len(array) < 2:

return array

else:

pivot = array[ 0]

print( "pivot:",pivot)

less = [i for i in array[ 1:] if i<= pivot]

print( "less:",less)

greater = [i for i in array[ 1:] if i > pivot]

print( "greater",greater)

print( "sum:",(less) + [pivot] + (greater))

return quicksort(less) + [pivot] + quicksort(greater)

print quicksort([ 5,11,3,5,8,2,6,7])

生成的日志如下：

D:programspython2 .7python.exe C:/python/kmp/db_ops/quicksort.py

( 'pivot:', 5)

( 'less:', [ 3, 5, 2])

( 'greater', [ 11, 8, 6, 7])

( 'sum:', [ 3, 5, 2, 5, 11, 8, 6, 7])

( 'pivot:', 3)

( 'less:', [ 2])

( 'greater', [ 5])

( 'sum:', [ 2, 3, 5])

( 'pivot:', 11)

( 'less:', [ 8, 6, 7])

( 'greater', [])

( 'sum:', [ 8, 6, 7, 11])

( 'pivot:', 8)

( 'less:', [ 6, 7])

( 'greater', [])

( 'sum:', [ 6, 7, 8])

( 'pivot:', 6)

( 'less:', [])

( 'greater', [ 7])

( 'sum:', [ 6, 7])

[ 2, 3, 5, 5, 6, 7, 8, 11]

Process finished with exit code 0

到此，關于“Python如何實現(xiàn)快速排序”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續(xù)學習更多相關知識，請繼續(xù)關注創(chuàng)新互聯(lián)網站，小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>

分享名稱：Python如何實現(xiàn)快速排序
網頁網址：http://muchs.cn/article0/pgosio.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供小程序開發(fā)、網站排名、網站維護、虛擬主機、網站收錄、建站公司

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)