对这个嵌套的 for 循环感到困惑

Question

为什么这个 for 循环要打印/排序所有 10 个整数。它从 i = N - 1 开始，它大于或等于 0，因此它继续到下一个 for 循环。这里 J 是 1，小于或等于 i，因此可以编译。

我遇到的问题是第一次迭代是i=9 且 j=1，8和2，7和3，6和4，5 和 5最后是 4 和 6(停止点)，

其中 j 不小于或等于 i。难道它不应该只编译运行 5 次而不是 10 次的次数吗？

#include <stdio.h>

int arr[10] = { 3,6,1,2,3,8,4,1,7,2};

void bubble(int a[], int N);

int main(void)
{
    int i;
    putchar('\n');
    for (i = 0; i < 10; i++)
    {
        printf("%d ", arr[i]);
    }
    bubble(arr,10);
    putchar('\n');

    for (i = 0; i < 10; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

void bubble(int a[], int N)
{
    int i, j, t;
    for (i = N-1; i >= 0; i--)
    {
        for (j = 1; j <= i; j++)
        {
            if (a[j-1] > a[j])
            {
                t = a[j-1];
                a[j-1] = a[j];
                a[j] = t;
            }
        }
    }
}

我没有考虑的具体代码是

for (i = N-1; i >= 0; i--)
{
    for (j = 1; j <= i; j++)
    {
        if (a[j-1] > a[j])
        {
            t = a[j-1];
            a[j-1] = a[j];
            a[j] = t;
        }
    }
}

结果正确并返回正确的排序整数数组

Answer 1

这 2 个循环是嵌套的。其行为是，对于外循环的每次迭代，完整的内循环都会运行。这意味着对于固定的 i，j 取从 1 到 i 的值:

i = 9, j = 1;
i = 9, j = 2;
i = 9, j = 3;
...
i = 9, j = 9;

现在执行完成了内部循环并返回到外部，递减 i。

i = 8, j = 1;
i = 8, j = 2;
...
i = 8, j = 8;

i = 7, j = 1;
...
i = 7, j = 7

i = 6, j = 1
...
i = 6, j = 6

这个过程一直持续到 i = 1, j = 1。关于冒泡排序，我认为您可以在网上找到一些不错的可视化，例如 https://www.youtube.com/watch?v=67k3I2GxTH8