快速排序的Python实现

1、快速排序的原理

任意选一个数据作为基准数据，然后将所有比它小的数都放到它的左边，所有比它大的数都放到它的右边

2、实例

这里以一个列表作为例子
[45,34,12,56,87,77,47,23]
首先选择45为基准数据
比45小的有：34,12,23
比45大的有：87,77,47,56
所以第一次排序就是
[34,12,23,45,87,77,47,56]
再将45左边的看成一个列表，右边的看成另一个列表，即
[34,12,23]，[87,77,47,56]
同理找基准值：34,87
快速排序：
[12,23,34],[56,77,47,87]
。。。。。。
[12,23]，[34]，[45]，[56,77,47]，[87]
[12]，[23]，[34]，[45]，[47]，[56]，[77]，[87]
最终结果就是
[12,23,34,45,47,56,77,87]

3、程序实现

def quick_sort(alist,start,end):
	if start>=end:
		return
	mid=alist[start]
	low=start
	high=end
	while low<high:
		while low<high and alist[high]>mid:
			high-=1
		alist[low]=alist[high]
		while low<high and alist[low]<=mid:
			low+=1
		alist[high]=alist[low]
	alist[low]=mid
	quick_sort(alist,start,low-1)
	quick_sort(alist,low+1,end)
alist=[45,34,12,56,87,77,47,23]
quick_sort(alist,0,len(alist)-1)
print(alist)

结果: