快速排序——QuickSort——Python

来源:互联网 发布:php 整数求余数 编辑:程序博客网 时间:2024/06/02 03:52
快排可以比冒泡用更少的代码的,冒泡如果加上对是否进行了交换的判断的话,性能会变好,但代码就多了些

def qsort(L):
if L == []: return []
return qsort([x for x in L[1:] if x <= L[0]]) + L[0:1] + \
qsort([x for x in L[1:] if x > L[0]])
0 0
原创粉丝点击