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_sort(lists,l,r):

if(l

#x是選取的pivot基準值，然後把資料大於基準值的排到右邊，小於基準值的排到左邊

i,j,x=l,r,lists[l]

while(i

#j從右邊開始遍歷，找到j

while(i=x):

j-=1

if(i

lists[i]=lists[j]

i+=1

#i從左邊開始遍歷，找到j>x的地方，並跟lists[j]交換

while(i

i+=1

if(i

lists[j]=lists[i]

j-=1

#此時，i已經大於等於j了，也就是說i左邊的都小於x，右邊都大於x，所以現在把i填入x，接下來就遞迴排序

lists[i]=x

quick_sort(lists,l,i-1)

quick_sort(lists,i+1,r)

lists=createlist(1000)

print lists

quick_sort(lists,0,len(lists)-1)

print lists

排序 快速排序 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 從開始位置...

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 ...