Python實現(xiàn)的快速排序算法詳解
本文實例講述了Python實現(xiàn)的快速排序算法。分享給大家供大家參考，具體如下：
快速排序基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個排序過程可以遞歸進(jìn)行，以此達(dá)到整個數(shù)據(jù)變成有序序列。
如序列[6，8，1，4，3，9]，選擇6作為基準(zhǔn)數(shù)。從右向左掃描，尋找比基準(zhǔn)數(shù)小的數(shù)字為3，交換6和3的位置，[3，8，1，4，6，9]，接著從左向右掃描，尋找比基準(zhǔn)數(shù)大的數(shù)字為8，交換6和8的位置，[3，6，1，4，8，9]。重復(fù)上述過程，直到基準(zhǔn)數(shù)左邊的數(shù)字都比其小，右邊的數(shù)字都比其大。然后分別對基準(zhǔn)數(shù)左邊和右邊的序列遞歸進(jìn)行上述方法。
實現(xiàn)代碼如下：
def parttion(v, left, right):
key = v[left]
low = left
high = right
while low < high:
while (low < high) and (v[high] >= key):
high -= 1
v[low] = v[high]
while (low < high) and (v[low] <= key):
low += 1
v[high] = v[low]
v[low] = key
return low
def quicksort(v, left, right):
if left < right:
p = parttion(v, left, right)
quicksort(v, left, p-1)
quicksort(v, p+1, right)
return v
s = [6, 8, 1, 4, 3, 9, 5, 4, 11, 2, 2, 15, 6]
print("before sort:",s)
s1 = quicksort(s, left = 0, right = len(s) - 1)
print("after sort:",s1)
運(yùn)行結(jié)果：
before sort: [6, 8, 1, 4, 3, 9, 5, 4, 11, 2, 2, 15, 6] after sort: [1, 2, 2, 3, 4, 4, 5, 6, 6, 8, 9, 11, 15]
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》、《Python入門與進(jìn)階經(jīng)典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設(shè)計有所幫助。
相關(guān)文章
python?pyvis庫創(chuàng)建可視化交互式網(wǎng)絡(luò)圖
這篇文章主要為大家介紹了python?pyvis庫創(chuàng)建可視化交互式網(wǎng)絡(luò)圖,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2024-01-01
python獲取指定字符串中重復(fù)模式最高的字符串方法
今天小編就為大家分享一篇python獲取指定字符串中重復(fù)模式最高的字符串方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-06-06
這篇文章主要介紹了python:關(guān)于文件加載及處理方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-09-09
這篇文章主要介紹了解決Python spyder顯示不全df列和行的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-04-04
在本篇文章里小編給大家分享了關(guān)于python適合人工智能的理由和優(yōu)勢以及相關(guān)知識點(diǎn)，需要的朋友們學(xué)習(xí)下。2019-06-06
python中內(nèi)置庫os與sys模塊的詳細(xì)介紹
這篇文章主要介紹了python中內(nèi)置庫os與sys模塊的詳細(xì)介紹，文章圍繞主題展開詳細(xì)的內(nèi)容介紹，具有一定的參考價值，需要的朋友可以參考一下2022-08-08
Yolov5多邊形標(biāo)簽和JSON數(shù)據(jù)格式轉(zhuǎn)換
通過labelme對圖進(jìn)行標(biāo)注后，得到的是json文件，而Yolov5對數(shù)據(jù)進(jìn)行模型構(gòu)建的時候，讀取需要的是txt格式的文件。所以需要先通過Python進(jìn)行文件格式的轉(zhuǎn)換,需要的朋友可以參考下2023-05-05![通過實例簡單了解Python sys.argv[]使用方法](http://img.jbzj.com/images/xgimg/bcimg7.png)
這篇文章主要介紹了通過實例簡單了解Python sys.argv[]使用方法,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-08-08
這篇文章主要為大家詳細(xì)介紹了python中yield函數(shù)的用法，數(shù)據(jù)庫，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-02-02
今天小編就為大家分享一篇使用python turtle畫高達(dá)，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-01-01