【Python&Sort】QuickSort

Python版的快排，使用递归。

1.设置递归终止条件，当元素个数<1时

2.从列表中pop出一个元素pv

3.列表中的剩余值与pv进行对比，大的放入smaller列表，小的放入larger列表

4.返回qs(smaller)+[pv]+qs(larger)

代码如下：

def quicksort(array):
    smaller=[];larger=[]
    if len(array)<1:
        return array
    pv=array.pop()
    for num in array:
        if num>pv:
            larger.append(num)
        else:
            smaller.append(num)
    return quicksort(smaller)+[pv]+quicksort(larger)

if __name__=='__main__':
    numarray=[5,4,3,6,7,2,9,1,2,9]
    numarray=quicksort(numarray)
    sarray=['hahahahah','heheheheh','abc','every dog has its lucky day']
    sarray=quicksort(sarray)
    print(numarray,'
',sarray)