Python中怎么實現(xiàn)快速排序算法，相信很多沒有經(jīng)驗的人對此束手無策，為此本文總結(jié)了問題出現(xiàn)的原因和解決方法，通過這篇文章希望你能解決這個問題。

廣豐網(wǎng)站建設(shè)公司創(chuàng)新互聯(lián),廣豐網(wǎng)站設(shè)計制作，有大型網(wǎng)站制作公司豐富經(jīng)驗。已為廣豐數(shù)千家提供企業(yè)網(wǎng)站建設(shè)服務(wù)。企業(yè)網(wǎng)站搭建\成都外貿(mào)網(wǎng)站建設(shè)要多少錢，請找那個售后服務(wù)好的廣豐做網(wǎng)站的公司定做！

Python實現(xiàn)快速排序算法

快速排序算法是一種基于交換的高效的排序算法，由C.R.A.Hoare于1962年提出，是一種劃分交換排序。它采用了一種分治的策略，通常稱其為分治法(Divide and conquer algorithm)。

分治法的基本思想

將原問題分解為若干個規(guī)模更小但結(jié)構(gòu)與原問題相似的子問題。遞歸地解這些子問題，然后將這些子問題的解組合為原問題的解。

快速排序的基本思想

• 先找到一個基準點（一般指數(shù)組的中部），然后數(shù)組被該基準點分為兩部分，依次與該基準點數(shù)據(jù)比較，如果比它小，放左邊；反之，放右邊。

• 左右分別用一個空數(shù)組去存儲比較后的數(shù)據(jù)。

• 最后遞歸執(zhí)行上述操作，直到數(shù)組長度 <= 1;

動畫圖

代碼實現(xiàn)

def quick_sort(lists, left, right):
 '''快速排序'''
 # 跳出遞歸判斷
 if left >= right:
 return lists
 
 # 選擇參考點，該調(diào)整范圍的第1個值
 key = lists[left]
 low = left 
 high = right
 
 # 循環(huán)判斷直到遍歷全部
 while left < right:
 # 從右邊開始查找大于參考點的值
 while left < right and lists[right] >= key:
 right -= 1
 lists[left] = lists[right] # 這個位置的值先挪到左邊
 
 # 從左邊開始查找小于參考點的值
 while left < right and lists[left] <= key:
 left += 1
 lists[right] = lists[left] # 這個位置的值挪到右邊
 
 # 寫回改成的值
 lists[left] = key
 
 # 遞歸，并返回結(jié)果
 quick_sort(lists, low, left - 1) # 遞歸左邊部分
 quick_sort(lists, left + 1, high) # 遞歸右邊部分
 return lists
numbers = [4, 0, 7, 9, 2, 8, 1, 3, 6, 5]
quick_sort(numbers，0，len(numbers)-1)
assert numbers == [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

看完上述內(nèi)容，你們掌握Python中怎么實現(xiàn)快速排序算法的方法了嗎？如果還想學到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注創(chuàng)新互聯(lián)-成都網(wǎng)站建設(shè)公司行業(yè)資訊頻道，感謝各位的閱讀！

分享標題：Python中怎么實現(xiàn)快速排序算法-創(chuàng)新互聯(lián)
文章鏈接：http://weahome.cn/article/dsshho.html