算法2---快速排序之双边循环法

快速排序之双边循环法

思路：1、先确定基准数据，左边数据小于基准数据，右边数据大于基准数据；

2、根据基准数据将数据一分为二，再次递归执行双边循环法，其中左边数据的右边界为基准数据的索引号-1，右边数据的起始边界为基准数据的索引号+1

问题来了，如何确定基准数据？基准数据可以随意定，但是关键是得到基准数据在整个列表中的位置，以便将列表数据根据基准数据进行划分。

------双边循环法，本质是随意确定一个基准数据，利用左右两个指针，进行遍历，当右边数小于基准数据，且左边大于基准数据时，交换左右指针数据，直到左右指针指向同一个数据，停止，然后将最后的数据与基准数据交换，确定基准数据的位置，将左右两边数据分开。

代码：

def getindex(n,startindex,endindex)：
    #随意指定一个基准数据，以第一个数据为基准数据为例
    p=n[startindex]
    #确定左右指针
    left=startindex
    right=endindex
    #确定终止条件：左右指针指向同一个问题，终止比较
    while(left!=right):
        #右指针遍历过程
        while(n[right]>=p and left<right):
             right=right-1
        #左指针遍历过程
        while(n[left]<=p and left<right):
             left=left+1
        if left<right: