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]

         while left < right and array[left] <= key:
             left += 1
         array[right] = array[left]

         array[left] = key

     quick_sort(array,low,left-1)
     quick_sort(array,left+1,high)
 array = [1,5,-9,2,8]
 quick_sort(array,0,len(array)-1)
 print(array)