打算写一个快速排序的程序，想从网上找一些代码。

先找了一个c#的，改成vc的后，却发现经常导致非法操作，也没自己看源码，又去找了一个vc的代码。

看了看，好像和之前c#的没有大的区别，但是非法操作的情况依旧。

又从网上搜了一些源代码，仔细看了看。 发现这些代码出奇的相似，都忽略了在获取中点时的一个判断。

原来代码如下：

intpation(intdata[],intx,inty)
{
intn=data[x],i=x+1,j=y,temp;
while(1)
{
while(data[i]<n)++i;
while(data[j]>n)--j;
if(i>=j)break;
temp=data[i];data[i]=data[j];data[j]=temp;
}
data[x]=data[j];
data[j]=n;
returnj;
}

修改后为：

intpation(intdata[],intx,inty)
{
intn=data[x],i=x+1,j=y,temp;
while(1)
{
while(data[i]<n && i < y)++i;
while(data[j]>n && j > x)--j;
if(i>=j)break;
temp=data[i];data[i]=data[j];data[j]=temp;
}
data[x]=data[j];
data[j]=n;
returnj;
}

如果没有j > x或者i < y，就有可能出现i超出数组上界或者j小于0的情况，从而导致非法操作。

可见，网络上的资源固然丰富，但还是需要善用。