【Python排序搜索基本算法】之快速排序

        快速排序应用范围最为广泛，C语言标准库里的qsort应用的就是快速排序的方法。首先要选择一个划分元素，我在程序中选择seq[0]，就是第一个元素；然后在seq[1:] 即从第二个元素到最后一个元素之间，选择比这个划分元素小的放到前面，选择比这个划分元素大的放到后面；这样采用分治法不断缩小范围，自顶向下进行。代码如下：

def qsort(seq):
	if seq==[]:
		return []
	else:
		pivot=seq[0]
		lesser=qsort([x for x in seq[1:] if x<pivot])
		greater=qsort([x for x in seq[1:] if x>=pivot])
		return lesser+[pivot]+greater

if __name__=='__main__':
	seq=[5,6,78,9,0,-1,2,3,-65,12]
	print(qsort(seq))

转载请注明：转自  http://blog.csdn.net/littlethunder/article/details/9472353