快速排序python

def

partition
(arr, low, high)
:# i 找樞軸以左位置
# i+1 新的樞軸位置
# j 找小於樞軸的值
# p 樞軸位置
i =(low -1)
# 最小元素索引
pivot = arr[high]
for j in
range
(low, high)
:# 當前元素小於或等於 pivot
if arr[j]
<= pivot:
i = i +
1            arr[i]
, arr[j]
= arr[j]
, arr[i]
arr[i +1]
, arr[high]
= arr[high]
, arr[i +1]
return
(i +1)
# arr --> 排序陣列
# low  --> 起始索引
# high  --> 結束索引
# 快速排序函式
defquicksort
(arr, low, high)
:if low < high:
pi = partition(arr, low, high)
quicksort(arr, low, pi -1)
# 樞軸左邊不斷遞迴深入，直到左邊全部有序
quicksort(arr, pi +
1, high)
# 同左邊
arr =[2
,3,8
,9,1
,5]n =
len(arr)
quicksort(arr,
0, n -1)
print
("排序後的陣列:"
)for i in
range
(n):
print
("%d"
% arr[i]
)

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 從開始位置...