【python中快排小案例】快速排序就是每次都先从列表里面选出一个基准值，再把列表中的其他元素与它进行对比，比它大的放在右边组成一个A列表，比它小的放在左边组成一个B列表。基准值的选取最简单的就是选择列表的第一个元素，也可以随机选取，选择第一个容易照成复杂度高一点，随机的话可能更容易得到平均的计算复杂度的时间，直到结束，结束的时候列表中就是已经排好序的元素。
# 选择列表中的第一个数作为基准值
a_list = [4, 23, 5, 6, 43, 14, 9, -23, 2, 6]
def quick_sort(a_list):
if a_list == []:
return []
else:
pivot = a_list[0]
lesser = quick_sort([x for x in a_list[1:] if x < pivot])
greater = quick_sort([x for x in a_list[1:] if x >= pivot])
return lesser + [pivot] + greater
print(quick_sort(a_list))[-23, 2, 4, 5, 6, 6, 9, 14, 23, 43]
