快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
步骤为：
# 快速排序 def quick(values): # 递归退出条件 if len(values) < 2: return values # 设置关键数据 key = values[0] # 取出所有比key小的数据 smaller = [x for x in values if x < key] # 取出所有等于key的数据 equal = [x for x in values if x == key] # 取出所有比key大的数据 bigger = [x for x in values if x > key] # 从小到大排列,小的在前,大的在后 return quick(smaller) + equal + quick(bigger) # 原始数据 values = [80, 90, 83, 100, 96, 88, 89, 98, 85, 93] print(values) # 调用快速排序获取排序后结果 values = quick(values) print(values)
原文：https://www.cnblogs.com/lw1095950124/p/11855517.html
