β

算法:快速排序之python实现

C++博客-首页原创精华区 75 阅读
老程序员了,还来写基础算法。本人过去多年主要做C++服务端开发,最近找工作新学python,写个快速排序练练手。

1
2 import numpy as np
3 def sub_sort(array,low,high):
4     data_value = 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 发表评论
作者:C++博客-首页原创精华区
专注于C++技术
原文地址:算法:快速排序之python实现, 感谢原作者分享。

发表评论