一
int partition(int num[],int lo,int hi)
{
swap(num[lo],num[rand()%(hi-lo+1)+lo]);
int pivot=num[lo];
while(lo<hi)
{
while(lo<hi && pivot<=num[hi]) hi--;
num[lo]=num[hi];
while(lo<hi && pivot>=num[lo]) lo++；
num[hi]=num[lo];
}
num[lo]=pivot;
return lo;
}
如果在while循环中对索引进行操作，必须添加索引不越界的条件
二
void Merge(int num[],int lo,int mid,int hi)
{
int A[]=num+lo;
int la=hi-lo;
int lb=mid-lo;
int B[]=new int[lb]; //----------------------
for(int i=0;i<lb;i++)
B[i]=A[i];
int C[]=num+mid;
int lc=hi-mid;
for(int i=0,j=0,k=0;j<lb;)
{
if(k<lc && B[j]>=C[k]) //防止越界访问
A[i++]=C[k++];
if(k>=lc || B[j]<C[k]) //使用 if 不使用 while
//每一次 for 循环，j 最多增加 1，条件判断，防止越界
//若是加入 while 循环，要在 for 内部对 j 进行判断，防止 j
// 增加多位，发生越界访问
A[i++]=B[j++]; //而且 先判断 C 段，再判断 B段，减少一个条件 j<jb
}
delete [] B;
}
在Merge函数中，for中嵌套if语句，要保证每次索引j操作的增量都不大于一，可以不在 if中判断越界。
