打算写一个快速排序的程序，想从网上找一些代码。
先找了一个c#的，改成vc的后，却发现经常导致非法操作，也没自己看源码，又去找了一个vc的代码。
看了看，好像和之前c#的没有大的区别，但是非法操作的情况依旧。
又从网上搜了一些源代码，仔细看了看。 发现这些代码出奇的相似，都忽略了在获取中点时的一个判断。
原来代码如下：
int pation(int data[], int x, int y)
{
int n=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;
return j;
}
修改后为：
int pation(int data[], int x, int y)
{
int n=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;
return j;
}
如果没有j > x或者i < y，就有可能出现i超出数组上界或者j小于0的情况，从而导致非法操作。
可见，网络上的资源固然丰富，但还是需要善用。