c - 在这个冒泡排序代码中，这些变量 c 和 d 在 C 中意味着什么？

Question

所以我明白升序冒泡排序会检查索引 i 是否大于索引“i + 1”，如果是，则交换位置，然后继续进行直到到达循环结束，然后循环重新开始，不断切换位置，直到每个索引“i”不大于“i + 1”，然后循环完全按升序排序。

所以我正在查看这个冒泡排序代码。这是来源:www.programmingsimplified.com/c/source-code/c-program-bubble-sort

代码如下:

/* Bubble sort code */

#include <stdio.h>

int main()
{
  int array[100], n, c, d, swap;

  printf("Enter number of elements\n");
  scanf("%d", &n);

  printf("Enter %d integers\n", n);

  for (c = 0; c < n; c++)
    scanf("%d", &array[c]);

  for (c = 0 ; c < ( n - 1 ); c++)
  {
    for (d = 0 ; d < n - c - 1; d++)
    {
      if (array[d] > array[d+1]) /* For decreasing order use < */
      {
        swap       = array[d];
        array[d]   = array[d+1];
        array[d+1] = swap;
      }
    }
  }

  printf("Sorted list in ascending order:\n");

  for ( c = 0 ; c < n ; c++ )
     printf("%d\n", array[c]);

  return 0;
}

我理解除“d”之外的所有变量。我不知道他们的深奥含义。所以这是让我感到困惑的代码部分:

 for (c = 0 ; c < ( n - 1 ); c++)
      {
        for (d = 0 ; d < n - c - 1; d++)
        {
          if (array[d] > array[d+1]) /* For decreasing order use < */
          {
            swap       = array[d];
            array[d]   = array[d+1];
            array[d+1] = swap;
          }
        }
      }

据我了解，第一个 for 循环遍历长度为 n - 1 的数组，因为在 C 中，数组的第一个索引为 0。第二个 for 循环的长度似乎是“c”的长度，如下所示它遍历数组，但不是数组的长度 (n - 1)，这让我很困惑。我不明白 d 是什么，所以我不明白为什么在交换语句中使用“d”而不是“c”。不过我完全明白交换的作用，按照我在介绍交换索引。

所以我想我最不明白的是为什么第二个for循环是必要的以及d数组的长度:

 for (d = 0 ; d < n - c - 1; d++)
            {
               // if comparison switch check.
            }

因此网站中提供的代码正确地进行了冒泡排序。我用 n = 5 和 values = {9, 8, 7, 6, 5} 尝试过

它成功地将它们按升序重新排列为 {5, 6, 7, 8 , 9}。

由于我不理解第二个for循环，所以我想看看如果不包括它会发生什么，结果很有趣。我只是更改删除了第二个 for 循环，并将提到的“d”替换为 c。

#include <stdio.h>

int main(void)
{

int array[100], n, c, swap;

printf("Enter number of elements\n");
scanf("%d", &n);

// Tell the user to enter integers in a loop.
printf("Enter %d integers\n", n);
    for (c = 0; c < n; c++)
        scanf("%d", &array[c]);

        for(c = 0; c < (n - 1); c++)
        {

                if(array[c] > array[c + 1])
                {
                    swap = array[c];
                    array[c] = array[c+1];
                    array[c+1] = swap;
                }

        }

        printf("Sorted list in ascending order:\n");

        for(c = 0; c < n; c++)
            printf("%d\n", array[c]);

    return (0);
}

如果我在删除第二个 for 循环时看到这段代码发生了什么，我就会得到这个结果。我输入 5 个元素:{9, 8, 7, 6, 5}，我返回的顺序是:{8, 7, 6, 5, 9}。这显然不是正确的升序。但是它对整个集合进行了冒泡排序；它只完成了一次，所以这就是为什么这个排序数组从 8 开始的原因，因为它只完成了一次。

同样，这个不正确的代码现在实际上可以正确地对这个 5 元素数组进行排序:{1, 8, 2, 3, 7}。它将其更改为 {1, 2, 3, 7, 8}。但是只用了一次数组就正确地完成了这个冒泡排序。

因此，我发现第二个 for 循环可确保数组按数字升序正确排序，因为需要进行多次冒泡排序才能进行更改。

但是我还是不明白，也很难解释我怎么不明白。我很清楚“c”是从头到尾在数组中滑动的索引。但是“d”是一个什么样的索引，它真正从哪里开始，又从哪里真正结束呢？

谢谢。

如果您碰巧有更简单的代码，不需要用于冒泡排序的 for 循环起始，并且您只能使用一个变量，那么我将很欣赏该代码。

Answer 1

这里c&d用来循环遍历排序

对于c整个循环遍历n次

和对于d

遍历数组中除sorted之外的所有元素，对数组进行排序

希望你现在明白这个事实

快乐编码