列表快排

一、列表实现快速排序

def qsort(lst):
if len(lst) <= 1: return lst
return qsort([i for i in lst[1:] if i < lst[0]]) + lst[0:1] + qsort([i for i in lst[1:] if i >= lst[0]])
lst = [1,3,2,6,5,4]
print(qsort(lst))

实现原理递归（将比列表的第一个数小的放在前面，比列表第一个打的放在后面，第一个放中间）

二、将一个嵌套列表变为一个列表

lst = [1,2,[3,4],5,[6,7],[8,[9,10]],[11]]
lst2 = [1]
lst3 = []

lst1 = []
def func(lst):
	if len(lst) < 1:
		return lst
	for l in lst:
		if type(l) == list:
			func(l)
		else:
			lst1.append(l)
	return lst1

print(func(lst3))

实现原理递归（判断是否为列表如果是继续引用函数，如果不是则直接将值加到列表中）