【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]+greaterif __name__=='__main__':seq=[5,6,78,9,0,-1,2,3,-65,12]print(qsort(seq))

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