免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1896 | 回复: 2
打印 上一主题 下一主题

[C] quicksort出现segmentation fault [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2009-01-30 20:01 |只看该作者 |倒序浏览
程序如下
#include <stdio.h>
void qsort(int a[],int left,int right)
{
    int l,r,p,t;
    l=left;
    r=right;
    p=a[(l+r)%2];
    while (l<=r)
    {
        while (a[l]<p)
            l++;
        while (a[r]>p)
            r--;
        if (l<=r)
        {
            t=a[l];
            a[l]=a[r];
            a[r]=t;
            l++;
            r--;
        }
    }
    if (left<r)
        qsort(a,left,r);
    if (right>l)
        qsort(a,l,right);
}

int main()
{
    int a[5],i;
    printf("input 5 integers to test qsort.\n");
    for (i=0;i<=4;i++)
        scanf("%d",&a);
    qsort (a,0,4);
    for (i=0;i<=4;i++)
        printf("%d ",a);
    return 0;
}
编译能过,测试了几组数据,有些能过(比如{645,456,65,165,165}或{3,3,3,3,3}),有些出现segmentation fault。
我用的是ubuntu8.04+code::blocks。

[ 本帖最后由 malloc66 于 2009-1-31 16:24 编辑 ]

论坛徽章:
0
2 [报告]
发表于 2009-01-30 22:31 |只看该作者
把dump文件载入gcc, 看看哪行出了事.

论坛徽章:
0
3 [报告]
发表于 2009-01-30 22:59 |只看该作者
问题解决了。
使我自己的问题,把“/”(整除)弄成“%”(取模)了。
囧……
不过今天搜到了很多关于segmentation fault的帖子,见识不少。
谢谢回帖!
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP