【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,'\n',sarray)