python 快速排序

引自：

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 = [33,64,3,9,2,4,7,0,12,45]
interval(nums,0,len(nums)-1)
print nums

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