這篇文章主要介紹“Python如何實(shí)現(xiàn)快速排序”，在日常操作中，相信很多人在Python如何實(shí)現(xiàn)快速排序問題上存在疑惑，小編查閱了各式資料，整理出簡(jiǎn)單好用的操作方法，希望對(duì)大家解答”Python如何實(shí)現(xiàn)快速排序”的疑惑有所幫助！接下來，請(qǐng)跟著小編一起來學(xué)習(xí)吧！
使用循環(huán)，程序的性能可能而更好，但是使用遞歸，程序更容易理解。
對(duì)于快速排序，算法的思考方式就是由簡(jiǎn)到難。
如果是一個(gè)數(shù)，則返回，如果是兩個(gè)數(shù)，直接比較很快就能出結(jié)果，我們用雇一個(gè)通用思維來考慮，設(shè)定一個(gè)參考值，如果大于參考值，則在右側(cè)由數(shù)組存放，如果小于參考值，則在左側(cè)存放。這樣一來，三個(gè)數(shù)，四個(gè)數(shù)都是如此的思路。我們就可以使用遞歸來處理了。
能執(zhí)行的程序很短，內(nèi)容如下：
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])
如果給程序打上日志，簡(jiǎn)單補(bǔ)充幾個(gè)print來看看每個(gè)節(jié)點(diǎn)的執(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
到此，關(guān)于“Python如何實(shí)現(xiàn)快速排序”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí)，請(qǐng)繼續(xù)關(guān)注創(chuàng)新互聯(lián)-成都網(wǎng)站建設(shè)公司網(wǎng)站，小編會(huì)繼續(xù)努力為大家?guī)砀鄬?shí)用的文章！
重慶分公司
重慶分公司
