快速排序：

????????快速排序?qū)儆诟叨说呐判蛩惴?#xff0c;是不穩(wěn)定的排序算法，最壞狀況下則需要 Ο(n2) 次比較，但這種狀況并不常見。事實(shí)上，快速排序通常明顯比其他 Ο(nlogn) 算法更快，它的內(nèi)部循環(huán)可以在大部分的架構(gòu)上很有效率地被實(shí)現(xiàn)出來。

算法步驟

從數(shù)列中挑出一個元素，稱為 "基準(zhǔn)"

重新排序數(shù)列，所有元素比基準(zhǔn)值小的擺放在基準(zhǔn)前面，所有元素比基準(zhǔn)值大的擺在基準(zhǔn)的后面（相同的數(shù)可以到任一邊）。在這個分區(qū)退出之后，該基準(zhǔn)就處于數(shù)列的中間位置。這個稱為分區(qū)操作

遞歸地把小于基準(zhǔn)值元素的子數(shù)列和大于基準(zhǔn)值元素的子數(shù)列排序

詳細(xì)過程如下圖：

?

代碼：?

def zhengxu (data,left,right):tmp=data[left]while left < right:while left<right and data[right]>=tmp:right-=1data[left]=data[right]while left<right and data[left]<=tmp:left+=1data[right]=data[left]data[left]=tmpreturn left def quick_sort(data,left,right):if left<right:mid=zhengxu(data,left,right)quick_sort(data,left,mid-1)quick_sort(data,mid+1,right)k=[9,8,7,6,5,4,3,2,1] quick_sort(k,0,len(k)-1) print(k)

?

?

?

總結(jié)

以上是生活随笔為你收集整理的python排序算法——快速排序时间复杂度O(nlogn)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。