快排的思想：首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序；之后利用递归再进行多次排序。 （如果长度在阈值以外需要使用归并，因为快排使用递归，如果待排序列太大的话，堆栈可能会溢出；而归并排序不存在此问题）
先简单写一个冒泡排序，排序实现思路简单暴力，但具有较高时间复杂度
def BubbleSort(list): if list==[]: return [] else: for i in range(len(list)): for j in range(len(list)-1-i): if list[j]>list[j+1]: list[j],list[j+1]=list[j+1],list[j] return list利用Python实现快速排序，如果对Python熟练，代码实现会特别简单
def QuikeSort(list): if list==[]: return [] else: small = [x for x in list[1:] if x < list[0]] big = [x for x in list[1:] if x >= list[0]] return QuikeSort(small)+[list[0]]+QuikeSort(big)接下来利用上述的BubbleSort()和QuikeSort(list)进行实例验证
a = [ 3,7,6,2,5,8,4,1] QuikeSort(a) BubbleSort(a)运行结果为：
接下来说一下python对于列表list排序的两种常用方法：sort()和sorted()
可以直接对列表进行排序
用法：
list.sort(func=None, key=None, reverse=False(or True))
对于reverse这个bool类型参数，当reverse=False时：为正向排序；当reverse=True时：为方向排序。默认为False。 执行完后会改变原来的list，如果你不需要原来的list，这种效率稍微高点 为了避免混乱，其会返回none 例如：
这个和第一种的差别之处在于：
sorted()不会改变原来的list，而是会返回一个新的已经排序好的list list.sort()方法仅仅被list所定义，sorted()可用于任何一个可迭代对象 用法：
sorted(list)
该函数也含有reverse这个bool类型的参数，当reverse=False时：为正向排序(从小到大)；当reverse=True时：为反向排序(从大到小)。当然默认为False。 执行完后会有返回一个新排序好的list 例如：
