学习中的小白菜 2023-02-05 02:41 采纳率: 100%
浏览 36
已结题

c语言冒泡排序报错怎么办?

img


c语言冒泡排序出现问题,根本没有排序,而且每个数字粘连在一起中间没有分开,程序我感觉是没有问题的,请求各位指点!

  • 写回答

2条回答 默认 最新

  • P2441M 2023-02-05 02:56
    关注
    1. 数据粘在一起是因为printf的时候没有加空格。
    2. 排序错误是j的for循环那里写错了,不是i<=N-1,是j啊。

    综上:

    #include <stdio.h>
    
    #define N 15
    
    int main()
    {
        int i, j, t;
        int a[N] = { 10, 1, 23, -5, 0, 78, 11, 104, 65, -1, 12 ,23, 36, 3, 53 };
        printf("待排数据: ");
        for (i = 0; i < N; i++) printf("%d ", a[i]);  // 加上空格,数据就不会粘在一起
        for (j = 0; j <= N - 1; j++)  // 这里写错了,你本来写的是i <= N - 1
        {
            for (i = 0; i <= N - j; i++)
            {
                if (a[i] < a[i + 1])
                {
                    t = a[i];
                    a[i] = a[i + 1];
                    a[i + 1] = t;
                }
            }
        }
        printf("\n排序后: ");
        for (i = 0; i < N; i++) printf("%d ", a[i]);
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
    学习中的小白菜 2023-02-05 03:41

    我改了,现在输出结果多了-858993460,请问这个是什么意思呀

    img

    回复
    P2441M 回复 学习中的小白菜 2023-02-05 03:47

    我检查了一下,是循环有一些边界没有注意,越界了:

    #include <stdio.h>
    
    #define N 15
    
    int main()
    {
        int i, j, t;
        int a[N] = { 10, 1, 23, -5, 0, 78, 11, 104, 65, -1, 12 ,23, 36, 3, 53 };
        printf("待排数据: ");
        for (i = 0; i < N; i++) printf("%d ", a[i]);  // 加上空格,数据就不会粘在一起
        for (j = 0; j <= N - 1; j++)  // 这里写错了,你本来写的是i <= N - 1
        {
            for (i = 0; i < N - j - 1; i++)  // 这里要改,不然会越界
            {
                if (a[i] > a[i + 1])
                {
                    t = a[i];
                    a[i] = a[i + 1];
                    a[i + 1] = t;
                }
            }
        }
        printf("\n排序后: ");
        for (i = 0; i < N; i++) printf("%d ", a[i]);
        return 0;
    }
    

    回复
    P2441M 回复 P2441M 2023-02-05 03:49

    会越界的原因是,一开始写的是 i <= N - j,这样子,当j=0的时候,i就等于N,所以会越界(对于一个数组,下标访问应该在[0, N-1]内)。

    回复
    展开全部6条评论
查看更多回答(1条)
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 2月12日
  • 已采纳回答 2月5日
  • 创建了问题 2月5日
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部