1
2 import numpy as np
3 def sub_sort(array,low,high):
4 data_value = http://ju.outofmemory.cn/entry/array[low]
5 origLow = low
6 origHigh = high
7 while low < high:
8 while low < high and array[high] >= data_value:
9 high -= 1
10 while low < high and array[high] < data_value:
11 array[low] = array[high]
12 low += 1
13 array[high] = array[low]
14 array[low] = data_value
15 return low
16
17
18 def quick_sort(array,low,high):
19 if low < high:
20 key_index = sub_sort(array,low,high)
21 quick_sort(array,low,key_index)
22 quick_sort(array,key_index+1,high)
23
24
25 if __name__ == '__main__':
26 array = np.arange(30)
27 np.random.shuffle(array)
28 print(array)
29 quick_sort(array,0,len(array)-1)
30 print("quick sort:", array)
31
運行結果：
================= RESTART: D:\work\test\python\quick_sort.py ================= [ 2 19 7 15 4 11 12 17 20 1 3 18 27 8 14 0 16 22 21 13 10 6 28 29 26 23 24 5 25 9] quick sort: [ 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29]
路緣 2017-09-29 23:04 發表評論
Tags: array high low quick_sort data_value key_index
文章來源：