Python+快速排序+内部函数实现排序

快速排序（quickSort）

快排的思想：首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序；之后利用递归再进行多次排序。
（如果长度在阈值以外需要使用归并，因为快排使用递归，如果待排序列太大的话，堆栈可能会溢出；而归并排序不存在此问题）

先简单写一个冒泡排序，排序实现思路简单暴力，但具有较高时间复杂度

 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内部函数

接下来说一下python对于列表list排序的两种常用方法：sort()和sorted()

第一种：内建方法sort()

可以直接对列表进行排序

用法：

list.sort(func=None, key=None, reverse=False(or True))

对于reverse这个bool类型参数，当reverse=False时：为正向排序；当reverse=True时：为方向排序。默认为False。
执行完后会改变原来的list，如果你不需要原来的list，这种效率稍微高点
为了避免混乱，其会返回none
例如：

第二种：内建函数sorted()

这个和第一种的差别之处在于：

sorted()不会改变原来的list，而是会返回一个新的已经排序好的list
list.sort()方法仅仅被list所定义，sorted()可用于任何一个可迭代对象
用法：

sorted(list)

该函数也含有reverse这个bool类型的参数，当reverse=False时：为正向排序(从小到大)；当reverse=True时：为反向排序(从大到小)。当然默认为False。
执行完后会有返回一个新排序好的list
例如：