Python 快排

 def quick_sort(array,left,right):
     if left>=right:
         return
     low=left
     high=right
     key=array[low]#设置基准数
     while left<right:
         while left<right and array[right]>=key:#如果列表后边的数,比基准数大或相等,则前移一位直到有比基准数小的数出现
             right-=1
         array[left]=array[right]#如找到,则把第j个元素赋值给第个元素i,此时表中i,j个元素相等
         while left<right and array[left]<=key:#同样的方式比较前半区
             left+=1
         array[right]=array[left]
     array[right]=key#做完第一轮比较之后,列表被分成了两个半区,并且i=j,需要将这个数设置回base
     print(array)
     # 递归前后半区
     quick_sort(array,low,left-1)
     quick_sort(array,left+1,high)
     return array
 print(quick_sort([2,13,6,11,1,5,16,22,7],0,8))