def
partition
(a, p, r):
''' 對輸入的資料進行邊界判斷
params:
list[int] a, 需要排序的陣列
int p, 左邊界
int r, 右邊界
returns:
list[int] a, 已經劃分好的陣列
int i+1, 邊界, 左邊的資料(不含a[i+1])小於a[i+1], 右邊的資料(不含a[i+1])大於他
'''if p>r:
return a, p
i = p-1
j = p
x = a[r]
for j in range(p, r):
if a[j]<=x:
i += 1
a[i], a[j] = a[j], a[i]
#交換a[r],a[i+1] = a[i+1],a[r]
#print(i+1, a)
return a, i+1
defquick_sort
(a, p, r):
a, q = partition(a, p, r)
#要對q進行邊界判斷
if pand q>=0:
a = quick_sort(a, p, q-1)
return a
a = [3,2,1,22,13]
a = quick_sort(a, 0, len(a)-1)
print(a)
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 從開始位置...