#!/usr/bin/python
# -*- coding: utf-8 -*-
# @time : 2019/12/6 8:40
# @author : lihongyv
# @file : paixu.py
# @software: pycharm
defpartition
(arr, low, high)
: i = low -
1# 最小元素索引,i是慢指標
pivot = arr[high]
#選取陣列最後乙個元素作為pivot
for j in
range
(low, high)
:#j是快指標,終止位置在倒數第二個位置
# 當前元素小於或等於 pivot
if arr[j]
<= pivot:
i +=
1 arr[i]
, arr[j]
= arr[j]
, arr[i]
arr[i +1]
, arr[high]
= arr[high]
, arr[i +1]
return i +
1#return的是原陣列 pivot所在的下標
# arr --> 排序陣列
# low --> 起始索引
# high --> 結束索引
# 快速排序函式
defquick_sort
(arr, low, high)
:if low < high:
#終止條件
pivot_index = partition(arr, low, high)
quick_sort(arr, low, pivot_index -1)
quick_sort(arr, pivot_index +
1, high)
#定義乙個亂序arr並呼叫
arr =[10
,11,8
,8,9
,1,5
]quick_sort(arr,0,
len(arr)-1
)print
("排序後的陣列:"
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 從開始位置...