python 快速排序

对一个列表进行快速排序【升序】

快速排序的思想是：

首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，
然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，
这个过程称为一趟快速排序。

时间复杂度：O(nlgn)

运用的技术：递归函数、列表生成式

1. 首先向函数中传入一个要排序的列表
2. 判断列表中的数据，如果是一个空列表或者列表中只有一个元素则返回原列表
3. 然后应用列表生成式生成符合条件的（先随机生成一个数，判断列表中大于这个数的借用列表生成式生成小列表，
   继续放到函数中递归，直到分成只有两数比较之后的小列表）列表，然后拼接到一块形成一个完整的列表返回

def qsort(list):
    if len(list) <= 1:
        return list
    small = qsort( [it for it in list[1:] if it < list[0] ])
    big = qsort( [it for it in list[1:] if it >= list[0] ] )
    return small + list[0:1] + big

list = [21,3,85,6,45,48,37]

print(qsort(list))