排序算法--快速排序算法解析

 1 def partition(l,left,right):#归位算法
 2       temp = l[left] #保存归位元素
 3       while left <right:
 4             while l[right]>=temp and left<right:#当右边元素一直大于归位元素，右指针向右挪动。
 5                 right -=1
 6             l[left] =l[right]  #右边的元素小于归位元素，将其挪至左边指针指向的位置。
 7             while l[left]<temp and left<right:#当左边元素一直小于归位元素，左指针向左挪动。
 8                 left +=1
 9             l[right] = l[left] #左边的元素大于归位元素，将其挪至右边指针指向的位置。
10       l[right] = temp  #以上循环结束，左右指针会指向同一位置，即归位元素所处的正确位置。
11       return right
12 
13 def quick_sort(l,left,right):#快速排序算法
14     if left<right:
15         mid = partition(l,left,right)
16         quick_sort(l,left,mid-1)  #对归位元素左边部分进行递归。
17         quick_sort(l,mid+1,right) #对归位元素右边部分进行递归。