我写了一个交换swap函数,和快排quicksort函数,在快排函数中调用交换函数程序时
,程序一直会死在quicksort函数里,感觉是交换错误,求解?
PS:不是递归的问题,我把那段注释了,程序还是死了。
//交换函数
void swap(int *x,int *y)
{
int temp2;
temp2=*x;
*x=*y;
*y=temp2;
}
//快排函数
void quicksort(int *a,int left,int right)
{
int temp; //基准数
int i,j,t; //哨兵i,j,交换数t
//初始化
temp=a[left];
i=left;
j=right;
if(left>right)
return;
while(i!=j)
{
while(itemp)
j--;
while(i<j&&a[i]<temp)
i--;
swap(&a[i],&a[j]);
}
//基准数归位
swap(&temp,&a[i]);
swap(&left,&temp);
quicksort(a,left,i-1);
quicksort(a,i+1,right);
}
swap(int *x,int *y)
{
int temp2;
temp2=*x;
*x=*y;
*y=temp2;
}
//快排函数
void quicksort(int *a,int left,int right)
{
if(left>right)
return;
int temp; //基准数
int i,j,t; //哨兵i,j,交换数t
//初始化
temp=a[left];
i=left;
j=right;
while(i<j)
{
while(i<j && temp<=a[j])
j--;
swap(&a[i],&a[j]);
while(i<j&&a[i]<=temp)
i++;
swap(&a[i],&a[j]);
}
//基准数归位
//swap(&temp,&a[i]);
//swap(&left,&temp);
quicksort(a,left,i-1);
quicksort(a,i+1,right);
}
你while循环中的逻辑有点混乱
手上没有环境,暂时不能帮你调试
你先参考下这个:http://blog.chinaunix.net/uid-26404477-id-3329885.html
你这个交换是没有问题的,是逻辑的问题。卡在某个循环中出不来,程序并没有死。
你交换了2次,相当于没交换。把第一个交换去掉
不好意思,贴过来的时候出错了,while里头是这样:
while(i!=j)
{
while(itemp)
j--;
while(i<j&&a[i]<temp)
i--;
swap(&a[i],&a[j]);
}