首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >C语言中的递归冒泡排序

问C语言中的递归冒泡排序
EN

Stack Overflow用户
提问于 2013-11-16 04:16:06
回答 3查看 14.2K关注 0票数 0

我在下面愚蠢的递归冒泡排序代码中找不到错误。有人能告诉我为什么它不能正常工作吗?提前谢谢。

代码语言:javascript
复制
#include <stdio.h>

int b[8] = { -9, 9, 89, 78, 56, 45, 34, 89 };

void print(int n)
{
    int i; 

    for (i = 0; i < n; i++)
        printf("%d\t", b[i]);

    printf("\n");
}

void rb(int n)
{
    if(n == 0) 
        return;

    int i, j;
    for (i = 0; i < n - 1; i++) {
        if (b[i + 1] > b[i])
            j = b[i + 1];

        b[i + 1] = b[i];
        b[i] = j;
    }

    rb(n - 1);
}

int main()
{
    print(8); 
    rb(8); 
    print(8); 

    return 0;
}
EN

回答 3

Stack Overflow用户

回答已采纳

发布于 2013-11-16 04:30:10

您在for循环中的if语句实际上如下所示,需要在执行交换的三行代码周围添加"{“和"}”。另外,因为j只在代码的交换部分中使用。如果您在' if‘块内设置了'j’的作用域。编译器会发现这个问题。

代码语言:javascript
复制
void rb(int n)
{
    if(n==0)
        return;
    int i;
    for(i=0;i<n-1;i++)
    {
        if(b[i+1]>b[i]) {
            /* swap the two values and scope j as tightly as possible */
            int j=b[i+1]; 
            b[i+1]=b[i];
            b[i]=j;
        }
    }
    rb(n-1);
}
票数 2
EN

Stack Overflow用户

发布于 2013-11-16 04:30:34

如果您将您的函数rb()更改为下面的代码,它对我来说是有效的,从最大到最小排序。

代码语言:javascript
复制
void rb(int n)
{
    if(n == 0)
        return;
    for (int i = 0; i < n - 1; i++) {
        if (b[i + 1] > b[i]) {
            int j = b[i + 1];
            b[i + 1] = b[i];
            b[i] = j;
        }
    }
    rb(n - 1);
}

输出:

代码语言:javascript
复制
-9  9   89  78  56  45  34  89  
89  89  78  56  45  34  9   -9
票数 1
EN

Stack Overflow用户

发布于 2013-11-16 04:30:42

您的for语句需要修复。

代码语言:javascript
复制
for (i = 0; i < n - 1; i++) {
        if (b[i + 1] > b[i]) {
            j = b[i + 1];    
            b[i + 1] = b[i];
            b[i] = j;
        }
    }
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/20009837

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档