关于 C 快排的问题，总有问题，求教

[thinkIn]

void iswap(int *v,int *t)
{
*v=*v^*t;
*t=*v^*t;
*v=*v^*t;
}

void iqsort(int *v,int begin,int end)
{
int left=begin;
int right=end;
int flag=v[(begin+end)/2];

if(begin>=end)
    return;

iswap(&v[left],&v[(begin+end)/2]);

while(left<right){
    while(left<right&&v[right]>flag)
        right--;
    v[left++]=v[right];
    while(left<right&&v[left]<=flag)
        left++;
    v[right--]=v[left];
}
v[left]=flag;

iqsort(v,begin,left-1);
iqsort(v,left+1,end);

}

当对{2,5,4,9,8,4,65}排序时，会有问题。什么原因呢？

[theFool]

void iswap(int *v,int *t) {
int temp = *v;
*v = *t;
*t = temp;
}

void iqsort(int *v,int begin,int end) {
int left=begin;
int right=end;
int flag=v[(begin+end)/2];

if(begin>=end)
return;

iswap(&v[left],&v[(begin+end)/2]);

while(left<right) {
while(left<right&&v[right]>flag)
right--;
v[left]=v[right];
while(left<right&&v[left]<=flag)
left++;
v[right]=v[left];
}
v[left]=flag;

iqsort(v,begin,left-1);
iqsort(v,left+1,end);
}

[thinkIn]

原因找到了，v[left++]=v[right]-->v[left]=v[right]; v[right--]=v[left]--> v[right]=v[left];

[zonghua]

为什么要用指针

[czheo]

可以吐槽代码风格么

[wdlth]

用亦或，想法不错。

[foreverhy]

xor交换变量比普通方法要慢啊。

[thinkIn]

异或的方法并不会有性能上的优势，主要是懒的再定义一个变量。

[617019296]

关键根本没必要交换，，直接取出第一个即可。。。

[thinkIn]

@617019296
好的快排算法，并不是单取某一特定值做flag，一般会随机取的

[617019296]

@thinkIn 那就随机去咯，，也不用交换啊，，感觉这步很蛋疼。。。