# -*- conding:utf-8
# @author :glad
# @time: 2021/3/3 12:52
# @file:快速排序.py
def quick_sort(alist,first,last):
"""快速排序"""
# 如果下標first>=last時候，就意味著列表中要排序值個數=1，就返回
if first >= last:
return
mid_value = alist[first]
low = first
high = last
while low < high:
# hight 左移動,如果遇到的值等於設定的中間值放在high的右邊，繼續左移動
while low < high and alist[high] >= mid_value:
high -= 1
alist[low] = alist[high]
while low < high and alist[low] < mid_value:
low += 1
alist[high] = alist[low]
#從上面的迴圈退出的時候，即 low == high
alist[low] = mid_value
#對low左邊的列表執行快速排序
quick_sort(alist,first,low-1)
# 對low右邊的列表執行快速排序
quick_sort(alist,low+1,last)
if __name__ == '__main__':
li = [9, 8, 7, 6, 5, 4, 3, 2, 1]
print(li) #輸出結果: [9, 8, 7, 6, 5, 4, 3, 2, 1]
quick_sort(li,0,len(li)-1)
print(li) #輸出結果: [1, 2, 3, 4, 5, 6, 7, 8, 9]
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 從開始位置...