快速排序c++

基本思想就是两个：分治，挖坑
void  quickSort(T table[],int n,int low,int high)//四个参数，数组，大小，左范围，右范围
{
    if(low>=0&&low<n&&high<n&&high>low&&high>0){//满足必要的条件，最重要的便是high>low
        int i,j;
        T vot;
        
        i=low;
        j=high;
        vot=table[i];//基准值选第一个，也可以随便选一个
        
        while(i!=j){// 判断条件，其实也可以改为i>=j
            while(i<j&&vot<=table[j])
                j--;//从右起，如果j对应的值比基准值大，则j--
            if(i<j)
                table[i++]=table[j];//空出的值由j指向的值代替 ，空位留给更小的值
                
            while(i<j&&table[i]<vot)
                i++;//从左起，如果左边比基准值小
            if(i<j)
                table[j--]=table[i];//则空位留给大的
        }
        table[i]=vot;//最后的空位置肯定是基准值，自此，将数据分为两部分，再分别对这两部分排序
        
        quickSort(table,n,low,j-1);//对左边排序
        quickSort(table,n,i+1,high);//对右边排序
    }
}

实际编程时特别注意两点
1:开始的条件low>=0,绝对不能写成low>0;
2:中间的判断语句，多次注明i<j,否则死循环