Question

好的，所以我试图实现冒泡排序但是当我输入0作为数字时它无法正常工作。它会显示额外的数字。

int main ()
{
    int amount;
    int numbers[50];
    int x, y, z, j;
    int swap;

    printf("How many numbers do you want to sort: ");
    scanf("%i", &amount);

    for (x = 0; x <= amount; x++) 
    {
        printf("Enter number %i: ", x);
        scanf("%i", &numbers[x]);
    }

    for (j = 0; j <= amount; j++) 
    {
        for (y = 0; y <= amount; y++) 
        {
            if (numbers[y] > numbers[y + 1]) 
            {
                swap = numbers[y];
                numbers[y] = numbers[y + 1];
                numbers[y + 1] = swap;
            }       
        }
    }


    for (z = 0; z <= amount; z++) {
        printf("%i ", numbers[z]);
    }
    return 0;
}

Answer 1

如果你用0开始你的for循环，x = 0; x <= amount;会给你一个额外的循环。

即：

amount = 5,
loop: 0, 1, 2, 3, 4, 5 (total 6 times)

尝试使用x = 0; x < amount;

amount = 5
loop: 0, 1, 2, 3, 4 (total 5 times)

还有一件事，您需要稍后检查y在循环中的位置：

numbers[y + 1] = swap;

因为[y+1]在循环的最后一次迭代时会导致越界错误。请记住，我们通常从0开始计算数组，因此最后一个元素是size-1。

如果您从y = 0; y < amount;进行循环，则会获得：

numbers[0], numbers[1], numbers[2]. numbers[3], numbers[4], total 5 elements

所以你的numbers[y + 1]的最后一个循环实际上会尝试访问数字[5]，这是一个不存在的理论第6个元素。建议将该循环设置为y < amount-1

为什么我的冒泡排序实现会打印额外的数字？

1 个答案: