python之排序算法

快速排序

取一个元素，剩余元素与这个元素比较，小的放左边，大的放右边，依此循环嵌套，以下是实现的代码：

lis = [18,2,4,54,64,56,77]
def quicksort(lis):
	return [] if lis == [] else quicksort([x for x in lis[1:] if x < lis[0]]) + [lis[0]] + quicksort([x for x in lis[1:] if x >= lis[0]])
print(quicksort(lis))