c - 尝试理解冒泡排序函数

Question

我对 C 和一般编程相当陌生，我对以下冒泡排序函数中的循环有疑问:

    void sort(int values[], int n);
    {
        int c, d, t;

        for (c = 0; c < (n - 1); c++)
        {
            for (d = 0; d < c - n - 1; d++)
            {
                if (values[d] > values[d + 1])
                {
                    t = values[d];
                    values[d] = values[d + 1];
                    values[d + 1] = t;
                }
            }
        }
    }

我特别想理解的部分是第二个 for 循环:

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

据我所知，该函数每次都会迭代数组，并排比较值，直到最后一个排序的元素，并将最大的元素冒泡到数组的末尾；然而，我似乎无法理解以下含义:

    while d < c - n - 1;

以及它是如何翻译的。当我在脑海中发挥这个作用时，我想象在第一次循环时，d < c - n - 1 等于 0 < 0 - 10 - 1。在我看来，因为 c 总是小于n - 1，从 c 中减去 n - 1 将始终得到小于 0 的值，并且 d 永远不会小于 0，因此永远不应该执行。我知道我只是看错了，当答案出现时，我可能会感到“呃”，但这让我很困扰。

如果我将第一个 for 循环放入单词中，它会说:当 c 小于数组的长度时，执行该循环的内容，然后递增 c。有人可以用类似的方式将第二个 for 循环放入单词中，解释 d < c - n - 1 的含义吗？

Answer 1

请尝试使用此代码。

#include<stdio.h>

void sort(int values[], int n)
{
int c,d,t=n;
//if we have n elements then outer loop must iterate for n times.
for(c=0;c<n;c++)
{
    /*after every complete iteration we get a
    sorted element in last position, next iteration
     will be one less, so we assigned value of n into t
     and we will decrease it by 1 after every internal complete iteration.
     */
     for(d=0;d<t-1;d++)
        {
          if(values[d]>values[d+1])
            {
               int temp;
               temp = values[d+1];
               values[d+1] = values[d];
               values[d] = temp;
            }
        }
    //decrease the test cases in next iteration,
    //we already have last element sorted.
    t--;
  }
}
int main()
{
  int i;
  int values[]={24,12,2,4,6};
  sort(values, 5);

   for(i=0; i<5; i++)
     {
        printf("%d\n",values[i]);
     }

return 0;
}

根据您的需要进行更改。