【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

你可能感兴趣的:(算法,python,快速排序,sort)