算法系列-快速排序

　　今天重温一下快速排序,快速排序主要是通过从右向左和从左向右扫描，当左边的扫描标记到比基准值大的停下，右边的扫描标记标记到比基准值小的停下，然后交换左右标记处的值,每一轮当左右扫描标记相遇则本轮结束，每一轮扫描主要是把基准值放到正确的位置上，把比基准值小的放到基准值的左边，比基准值大的放到右边。

直接上代码：

public void quickSort(int[] data,int left,int right)
{
    if(left >right)
    {
       //直接退出
        return ;
    }
     
    int baseValue=data[left];
    int start=left;
    int end=right;
    int tmp=0;
    while(start!=end)
    {
        //从右向左扫描
        while(data[end]>=baseValue&&end>start)
        {
           end--;
        }
        //从左向右扫描
        while(data[start]<=baseValue&&end>start)
        {
           start++;
        }
         
        //交换两个值得位置
        if(end>start)
        {
           tmp=data[end];
           data[end]=data[start];
           data[start]=tmp;
        }
    }
     
    //一轮遍历完成后，交换基准值
    data[left]=data[start];
    data[start]=baseValue;
     
    //递归继续下一轮遍历
    quickSort(data,left,start-1);
    quickSort(data,start+1,right);
}