时间戳

首页 > 解决方案 > C中冒泡排序中额外零的问题

c - C中冒泡排序中额外零的问题

问题描述

我正在尝试使用 C 中的冒泡排序对 10 个整数进行升序排序。

这是我正在使用的代码：

#include<stdio.h>
void main()
{
int x[20],i,j;
float temp;
printf("Enter 10 values: \n");
for(i=0;i<10;i++)
{
    printf("x[%d]: ",i+1);
    scanf("%d",&x[i]);
}
for(i=0;i<10-1;i++)
{
    for(j=0;j<=10-i-1;j++)
    {
        if(x[j]>x[j+1])
        {
            temp=x[j];
            x[j]=x[j+1];
            x[j+1]=temp;
        }
    }
}
printf("The sorted list in ascending order is \n");
for(i=0;i<10;i++)
{
    printf("%5d",x[i]);
}
}

问题是我得到了一个额外的零作为输出，尽管我只给出了非零条目作为我的 10 个整数。

这是我得到的输入和相应的输出。请注意，第二个输出给出了一个零，值 19 已从排序列表中消失：

Enter 10 values:
x[1]: 4
x[2]: 2
x[3]: 7
x[4]: 4
x[5]: 8
x[6]: 2
x[7]: 3
x[8]: 9
x[9]: 13
x[10]: 19
The sorted list in ascending order is
2    0    2    3    4    4    7    8    9   13   
--------------------------------
Process exited after 44.89 seconds with return value 5
Press any key to continue . . .

我无法找到我的确切错误。

标签： csortingbubble-sort

解决方案

for(i=0;i<10-1;i++)
{
    for(j=0;j<10-i-1;j++)
    {
        if(x[j]>x[j+1])
        {
            temp=x[j];
            x[j]=x[j+1];
            x[j+1]=temp;
        }
    }
}

错误是当 i = 0 时，内部循环条件为j<=10-0-1=9，然后您比较 a[j] 和 a[j+1]，但 a[j+1] 可能是 a[10]，数组从 0 到 19 开始，并且你只初始化了前 10 个整数（0-9），剩下的 10 个整数（10-19）是 0，所以你的结果中会有一个额外的 0。

更改j<=10-i-1为j<10-i-1，代码将按预期运行。

推荐阅读