python 排序之快速排序

一、快速排序：
（一）原理：
在初始数组中分别从两端开始“探测”，需要选择一个基准数，就是参照数，比基准数大的放在右边，比基准数小的放在左边，探测时需要在左右两端分别找一个指针（变量）标记移动位置，对左右两侧的数组序列再进行以上操作；递归思想，使基准数归位。
（二）方法
从右到左移动找比基准数小的数字，找到之后停在原地，再从左到右找比基准数大的数字，找到之后停在原地，交换这两个数字，继续寻找，直到左右两边相遇，（注意：一般基准数是数组第一个数字，每次都是先移动右边的指针，再移动左边的指针）
（四）python代码实现：
def quick_sort(array,left,right):
#定义基准数和左右指针：
key=array[left]
low=left
high=right
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[right]=key
quick_sort(array,low,left-1)
quick_sort(array,left+1,high)