python中快排小案例
快速排序就是每次都先从列表里面选出一个基准值,再把列表中的其他元素与它进行对比,比它大的放在右边组成一个A列表,比它小的放在左边组成一个B列表。基准值的选取最简单的就是选择列表的第一个元素,也可以随机选取,选择第一个容易照成复杂度高一点,随机的话可能更容易得到平均的计算复杂度的时间,直到结束,结束的时候列表中就是已经排好序的元素。# 选择列表中的第一个数作为基准值a_list = [4, ...