weixin_53577834 2021-08-31 15:54 采纳率: 43.5%
浏览 170
已结题

谁能帮我用c解决一下这道题(测试用例有时间限制)

img

img

  • 写回答

6条回答 默认 最新

  • StjpStjp 2021-08-31 18:32
    关注
    
    #include <stdio.h>
    #include <stdlib.h>
    int bubble(int *a, int n)
    {
        int i = 0,
            j = 0,
            buf;
        int count = 0;
        for (i = 0; i < n - 1; ++i) //比较n-1轮
        {
            for (j = 0; j < n - 1 - i; ++j) //每轮比较n-1-i次,
            {
                if (a[j] > a[j + 1])
                {
                    buf = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = buf;
                    // arrayPrint(a,n);
                    count++;
                }
            }
        }
        return count;
    }
    int main(int argc, char const *argv[])
    {
        int length;
        scanf("%d", &length);
        int a[length];
        for (int i = 0; i < length; i++)
        {
            scanf("%d", &a[i]);
        }
        int count = bubble(a, length);
        printf("%d", count);
    }
    

    借用了下面那个人的。。。

    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 9月1日
  • 修改了问题 8月31日
  • 修改了问题 8月31日
  • 修改了问题 8月31日
  • 展开全部