快速排序法(quickSort)二

list 運用

list01=[88,5,3,77,33,22]

less=[i for i in list01 if i<=22]

larger=[j for j in list01 if j>22]

print(less)

print(larger)

==============
def qs(list):
   
    if (len(list)<2):
        return list
    else:
        pivot=list[0]
        less=[i for i in list[1:] if i<=pivot]
        larger=[i for i in list[1:] if i>pivot]
        return qs(less)+[pivot]+qs(larger)
list01=[12,42,245,24,88,77]
print(qs(list01))