快速排序

def quickSort(num):
    
    if len(num) <= 1 :
        return num
    else:
        nummax = []
        nummin = []
        numbase=num[0]
        for x in num[1:]:
            if  x > numbase:
                nummax.append(x)
            else:
                nummin.append(x)
    return  quickSort(nummin) + [numbase] + quickSort(nummax)
    
num = [80,45,30,5,10,90,43,86]
print quickSort(num)

两行命令实现快速排序，学习一下    

def quick_sort(ls): 
return [] if ls == [] else quick_sort([y for y in ls[1:] if y < ls[0]]) + [ls[0]] + quick_sort([y for y in ls[1:] if y >= ls[0]])