快速排序

1. def quick_sort(array, left, right):  
2.     if left >= right:  
3.         return  
4.     low = left  
5.     high = right  
6.     key = array[low]  
7.     while left < right:  
8.         while left < right and array[right] > key:  
9.             right -= 1  
10.         array[left] = array[right]  
11.         while left < right and array[left] <= key:  
12.             left += 1  
13.         array[right] = array[left]  
14.     array[right] = key  
15.     quick_sort(array, low, left - 1)  
16.     quick_sort(array, left + 1, high)  

时间复杂度O（nlogn）.最优空间复杂度O（logn）,最差空间复杂度O（n）