鱼C论坛

 找回密码
 立即注册
查看: 895|回复: 1

气泡法排序

[复制链接]
发表于 2023-11-14 22:19:24 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
运行结果不对不知错哪里
#include<stdio.h>

int main()
{
    int j;
    int a[10];
    gets(a);
    void arr(int a[10]);
    for (j = 0; j < 10; j++)
    {
        printf("%d", a[j]);
    }
    return 0;
}
void arr(int a[10])
{
    int i, c;
    for (i = 0; i < 10; i++)
    {
        if (a[i] > a[i + 1])
        {
            c = a[i];
            a[i] = a[i + 1];
            a[i + 1] = c;
        }
    }
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-11-14 22:19:38 | 显示全部楼层
这段代码存在一些问题,首先是 gets 函数已经被废弃,不建议使用。其次,在 main 函数中调用 arr 函数时,应该使用 arr(a) 而不是 void arr(int a[10]) 。最后,在 arr 函数中,循环的终止条件应该是 i < 9 而不是 i < 10 ,因为在比较 a[ i] 和 a[i + 1] 时, i 的最大值只能是8,否则会超出数组范围。

修正后的代码如下所示:
#include <stdio.h>

void arr(int a[10]);

int main()
{
    int j;
    int a[10];
    for (j = 0; j < 10; j++)
    {
        scanf("%d", &a[j]);
    }
    arr(a);
    for (j = 0; j < 10; j++)
    {
        printf("%d ", a[j]);
    }
    return 0;
}

void arr(int a[10])
{
    int i, j, c;
    for (i = 0; i < 9; i++)
    {
        for (j = 0; j < 9 - i; j++)
        {
            if (a[j] > a[j + 1])
            {
                c = a[j];
                a[j] = a[j + 1];
                a[j + 1] = c;
            }
        }
    }
}

这样修改后的代码将会正确地使用气泡排序对输入的数组进行排序,并输出排序后的结果。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-23 19:29

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表