【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)

巴特西

【Python&Sort】QuickSort

最新文章

热门文章