python 快速排序 完整

標籤：post   開始   return   UI   array   pre   +=   nbsp   完整   

兩頭開始  

以第一個為基準，從有往左，找第一個比基準數 大的，然後交換

　　　　　　　　從左往右，找第一個比基準數曉得，然後交換

遍曆剩下的 基準數  左邊的數們  以及  基準數 右邊的數們

 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 -= 112         array[left] = array[right]13 14         while left < right and array[left] <= key:15             left += 116         array[right] = array[left]17 18         array[left] = key19 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)

 

python 快速排序 完整