算法题目

leetcode

python快速排序：

def quickSort(num):
    if num.__len__() < 2:
        return num
    left,right = [],[]   ###O(n)的空间复杂度
    base = num.pop()
    for val in num:  
        if val < base:
            left.append(val)
        else:
            right.append(val)
    return quickSort(left)+[base]+quickSort(right)