使用python理解快速排序算法

快速排序是一种常用的优雅的排序算法，快速排序使用的是“分而治之”的策略。
具体“分而治之”策略这里不作记录。
快速排序的原理就是，每次排序，我们选择一个基准值α，然后把所有大于这个基准值α的值放到后面生成列表，把小于（等于）基准值α的值放到前面，生成一个列表，然后使用递归将每一层问题逐级解决。
假设有若干个数5，3，6，9，8，4，2
我们以第一个数5作为第一次排序的基准值，把所有小于基准值5的数字放到5前面，生成一个列表，同理把 所有大于基准值5的数字放到5的后面生成一个列表，那么排序后的结果就是
[3，4，2] [ 5] [6，9，8]
然后5的位置就固定了，然后再排序前后两个列表，分别以两个列表的第一个值3和6为基准值
[2] [3] [4] [5] [6] [9，8]
这次排序过后，2，3，4，5，6都已经是位数是1的列表，无需排序，只要在排列[9，8]就可以了，本次同样使用[9，8]的第一个值9为基准值
[2] [3] [4] [5] [6] [8] [9]
排序完成，可以看到7个数，我们使用3次排序就完成了排序，每次排序的规则也是一样的，我们可以写成一个递归来排序
直接上代码：

def quick_sort(array):      if len(array) < 2:  # 退出递归条件，列表元素数量为1时        return array    else:        pivot = array[0]  # 选择列表的第一个值为基准值        less = [i for i in array[1:] if i <= pivot]  # 把所有小于基准值得元素组合成一个列表        greater = [i for i in array[1:] if i> pivot]  # 把所有大于基准值得元素组合成一个列表        return quiksort(less) + [pivot] +quiksort(greater)  # 递归排序num = [5,9,2,9,3,6,56,41,21,23,10,80,90,10,54,1]new_num = quick_sort(num)print(new_num)

[1, 2, 3, 5, 6, 9, 9, 10, 10, 21, 23, 41, 54, 56, 80, 90]