大峰98
2017-07-15 02:23
采纳率: 70%
浏览 885
已采纳

快排函数嵌套调用交换函数出错

我写了一个交换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);

}

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

5条回答 默认 最新

  • 温良岁月 2017-07-15 03:12
    已采纳

    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循环中的逻辑有点混乱

    点赞 评论
  • blownewbee 2017-07-15 02:30

    手上没有环境,暂时不能帮你调试

    你先参考下这个:http://blog.chinaunix.net/uid-26404477-id-3329885.html

    点赞 评论
  • 温良岁月 2017-07-15 02:54

    你这个交换是没有问题的,是逻辑的问题。卡在某个循环中出不来,程序并没有死。

    点赞 评论
  • 「已注销」 2017-07-15 03:19

    你交换了2次,相当于没交换。把第一个交换去掉

    点赞 评论
  • 大峰98 2017-07-15 03:33

    不好意思,贴过来的时候出错了,while里头是这样:
    while(i!=j)
    {
    while(itemp)
    j--;
    while(i<j&&a[i]<temp)
    i--;
    swap(&a[i],&a[j]);
    }

    
    
    点赞 评论

相关推荐 更多相似问题