[已解决]为什么输出的答案错误啊

初莫M

题目描述
听说过冒泡排序么？一种很暴力的排序方法。今天我们不希望你用它来排序，而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。

输入描述
输入数据的第一行为一个正整数 T
，表示有 T
组测试数据。
接下来T
行，每行第一个整数N
，然后有N
个整数，无序。0<N≤100


输出描述
输出共 T
行。
每行一个整数，代表本行数据从小到大冒泡排序所进行的交换次数

#include<stdio.h>
int main()
{
    int t,i,j,k,temp,s,n;
    scanf("%d",&t);
    while(t--)
    {
            int a[100]={0};s=0;
            scanf("%d",&n);
            for(i=1;i<n;i++)
            {
                    scanf("%d",&a[i]);
                }
                for(j=0;j<n-1;j++)
                {
                        for(k=0;k<n-j-1;k++)
                        {
                                if(a[k]>a[k+1])
                                {
                                        temp=a[k+1];a[k+1]=a[k];a[k]=temp;
                                        s++;
                                }
                        }
                }
                printf("%d\n",s);
        }
}

最佳答案

月排行榜 / 总排行榜

isdkz

2023-10-25 16:41:20

问题的关键在于循环的起始值。在这段代码中，数组a的起始索引是1，而不是0。这意味着在读取输入和进行排序时，第一个元素被忽略了。这将导致排序结果不正确。

解决这个问题的方法是将数组a的起始索引改为0。具体来说，将第一个for循环中的i的初始值改为0，将第二个for循环中的j的初始值改为1，将第三个for循环中的k的初始值改为0。这样就可以正确地读取输入和进行排序，得到正确的交换次数。

修改后的代码如下所示：

#include<stdio.h>
int main()
{
    int t,i,j,k,temp,s,n;
    scanf("%d",&t);
    while(t--)
    {
        int a[100]={0};s=0;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[ i]);
        }
        for(j=1;j<n;j++)
        {
            for(k=0;k<n-j;k++)
            {
                if(a[k]>a[k+1])
                {
                    temp=a[k+1];a[k+1]=a[k];a[k]=temp;
                    s++;
                }
            }
        }
        printf("%d\n",s);
    }
}

现在，代码应该能够正确计算从小到大冒泡排序的过程中进行的交换次数了。

跳转到最佳答案楼层

isdkz

问题的关键在于循环的起始值。在这段代码中，数组a的起始索引是1，而不是0。这意味着在读取输入和进行排序时，第一个元素被忽略了。这将导致排序结果不正确。

解决这个问题的方法是将数组a的起始索引改为0。具体来说，将第一个for循环中的i的初始值改为0，将第二个for循环中的j的初始值改为1，将第三个for循环中的k的初始值改为0。这样就可以正确地读取输入和进行排序，得到正确的交换次数。

修改后的代码如下所示：

#include<stdio.h>
int main()
{
    int t,i,j,k,temp,s,n;
    scanf("%d",&t);
    while(t--)
    {
        int a[100]={0};s=0;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[ i]);
        }
        for(j=1;j<n;j++)
        {
            for(k=0;k<n-j;k++)
            {
                if(a[k]>a[k+1])
                {
                    temp=a[k+1];a[k+1]=a[k];a[k]=temp;
                    s++;
                }
            }
        }
        printf("%d\n",s);
    }
}

现在，代码应该能够正确计算从小到大冒泡排序的过程中进行的交换次数了。