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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 3453 天前的主题，其中的信息可能已经有所发展或是发生改变。

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}排序时，会有问题。什么原因呢？

int

iqsort

left

10 条回复 • 2015-06-22 14:06:18 +08:00

theFool

2015-06-18 16:45:23 +08:00

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);
}