代碼：

#coding:utf-8 #author:徐卜靈 #交換排序.快速排序 # 雖然快速排序稱為分治法，但分治法這三個字顯然無法很好的概括快速排序的全部步驟。因此我的對快速排序作了進一步的說明：挖坑填數+分治法： # import sys # sys.setrecursionlimit(150000) L = [6, 3, 2, 32, 5, 4]def Fast_sort(L, left,right):if left >= right:return Lkey = L[left]low = lefthigh = rightwhile left < right:# if L[right] > key:# right-=1# else:# L[left] = L[right]# if L[left] <= key:# left += 1# else:# L[right] = L[left]# L[left] = keywhile left < right and L[right] >= key:right -= 1L[left] = L[right]while left < right and L[left] <= key:left += 1L[right] = L[left]L[left] = keyFast_sort(L, low, left - 1)Fast_sort(L,left + 1,high)return L print Fast_sort(L,0,5)# 1.高質量代碼 # def quick_sort(lists, left, right): # # 快速排序 # if left >= right: # return lists # key = lists[left] # low = left # high = right # 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 # quick_sort(lists, low, left - 1) # quick_sort(lists, left + 1, high) # return lists # print quick_sort(L,0,5)#2.高質量代碼 # # 設置最低位和最高位 # def quickSort(nums, low, high): # # 設置一個比較基準key # key = nums[low] # while low<high: # # 如果最高位的數 大于等于 key則向前走 # while low<high and nums[high] >= key: # high -= 1 # # 如果最低位的數 小于等于 key則向后走 # while low<high and nums[low] <= key: # low += 1 # # 交換值 # nums[low], nums[high] = nums[high], nums[low] # # #最后low=high, 此時交換key和high位上的值, 使小于key的值在key左邊, 大的在key右邊 # nums[nums.index(key)], nums[low] = nums[low], nums[nums.index(key)] # # 返回最低位的位置 # return low # # # # 進行重復操作 # def interval(nums, low, high): # if low<high: # # 進行排序并得到最低位位置以循環操作 # key_index = quickSort(nums, low, high) # interval(nums, low, key_index) # interval(nums, key_index+1, high) # # # nums = [64,3,9,2,4,7,0,12,45,] # interval(nums, 0, len(nums)-1) # print nums #

算法理解上沒有什么問題，問題在算法實現上。特別注意的是幾個索引，low 和 high 做一下緩存。

另外，在用遞歸的時候，一定注意迭代停止的判斷條件。我在寫代碼的時候就一直忘了加判斷條件，結果總是提示錯誤。一個簡單的錯誤就搞這么久。

時間復雜度：O（nlogn）

空間復雜讀：O（nlogn）

非穩定排序算法。

大多數情況下的最優選的排序算法，時間復雜度低嘛。

轉載于:https://www.cnblogs.com/xubing-613/p/7286268.html

總結

以上是生活随笔為你收集整理的八大排序算法的python实现（四）快速排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。