def quick_sort(list, i, j):
if i >= j:
return list
piovt = list[i]
low = i
high = j
while i < j:
# 從後往前找小於pivot的數，如果沒找到， j--，如果找到，交換list[i] = list[j]
while i < j and list[j] >= piovt:
j -= 1
list[i] = list[j]
# 從前往後找大於pivot的數，如果沒找到， i++，如果找到，交換list[j] = list[i]
while i < j and list[i] <= pivot:
i += 1
list[j] = list[i]
list[j] = piovt
quick_sort(list, low, i-1)
quick_sort(list,i+1, high)
return list
if __name__=="__main__":
lists=[30,24,5,58,18,36,12,42,39]
print("排序前的序列為：")
for i in lists:
print(i,end =" ")
print("排序後的序列為：")
for i in quick_sort(lists,0,len(lists)-1):
print(i,end=" ")
>>>
排序前的序列為：
30 24 5 58 18 36 12 42 39
排序後的序列為：
5 12 18 24 30 36 39 42 58
python快速排序排序 python快速排序
import random def rand n for i in range n yield random.randint 0,1000 建立乙個隨機數列表 def createlist n lists for i in rand n return lists 挖坑法快速排序 def quick ...
排序 快速排序 Python
快速排序 快排 是非常常用的排序方法，在技術面試中出現頻率也特別高。它主要採用交換和分治的策略進行排序。是不穩定排序。步驟 1 在序列中選乙個元素作為劃分的基準元素 pivot 2 將所有不大於pivot的數字放在pivot的前面，大於pivot的數字放在pivot的後面 3 以pivot為界，對前...
python快速排序
coding utf 8 class quicksort def sort self,list,left,right 開始位置小於 位置 if left 取到中間的乙個下標值 s list left right 2 i 0 i left j 下標結束 j right while true 從開始位置...