python 快速排序 完整

Posted 2020-10-25 shunyu

两头开始  

以第一个为基准，从有往左，找第一个比基准数 大的，然后交换

　　　　　　　　从左往右，找第一个比基准数晓得，然后交换

遍历剩下的 基准数  左边的数们  以及  基准数 右边的数们

 1 def quick_sort(array,left,right):
 2     if left > right:
 3         return
 4 
 5     low = left
 6     high = right
 7     key = array[low]
 8 
 9     while left < right:
10         while left <right and array[right] > key:
11             right -= 1
12         array[left] = array[right]
13 
14         while left < right and array[left] <= key:
15             left += 1
16         array[right] = array[left]
17 
18         array[left] = key
19 
20     quick_sort(array,low,left-1)
21     quick_sort(array,left+1,high)
22 array = [1,5,-9,2,8]
23 quick_sort(array,0,len(array)-1)
24 print(array)