几个算法核心

1）相对于冒泡排序，快排在一次遍历的时候不是光邻居互换，他是右边探测的点和左边探测的点大跨步互换。
2）通过分治的思想提高排序的效率

如何才能熟练的掌握快排的编码

• 入参分左右，整个过程是个递归过程
• 递归退出条件是左边坐标大于或者等于右边。
• 函数内的主循环是两个探查坐标不重合，一轮递归要保证左右探查坐标最终重合，也就是所有数据都遍历到。
• 把最左边的数据定位基准。
• 从最右边和最左边分别开始探查，双索引探查，只要这两个索引不重合就继续探查。探查步骤是，先从最右边开始找比基准小的值，然后从最左边开始找比基准大的值。找到后完成一次交换，如果索引重合了，就和基准交换。
• 基准交换后，二分开始递归。

void qSort(int a[], int left, int right)
{
    if(left>=right)
         return;
    int i = left;
    int j = right;
    int base = a[left];
    while(i!=j)
    {
        while(a[j]>=temp && j>i)
               j--;
        while(a[i]<=temp && i<j)
               i++；
        if(i<j)
        {
               int temp = a[j];a[j]=a[i];a[i]=temp;
         }
     }
     a[left] = a[j];
     a[j] = base;
     qSort(a,left, i-1);
     qSort(a,i+1, right);
｝