如何“内在”和“外部”在这个气泡排序代码中工作？

Question

我正在尝试在C的书中学习泡沫排序算法。 nums数组就像Inner变成NUM [0]时 ofter 变成nums [1]（如果我正确， ），然后通过循环进行？

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main()
{
    int ctr, inner, outer, didSwap, temp;
    int nums[10];
    time_t t;

    srand(time(&t));

    for (ctr = 0; ctr < 10; ctr++)
    {
        nums[ctr] = (rand() % 99) + 1;
    }

    puts("\n Here is the list before the sort: ");
    for (ctr = 0; ctr < 10; ctr++)
    {
        printf("%i\n", nums[ctr]);
    }

    for (outer = 0; outer < 9; outer++)
    {
        didSwap = 0;
        for (inner = outer; inner < 10; inner++)
        {
            if (nums[inner] < nums[outer])
            {
                temp = nums[inner];
                nums[inner] = nums[outer];
                nums[outer] = temp;
                didSwap = 1;
            }
        }
        if (didSwap == 0)
        {
            break;
        }
    }

    puts("\n Here is the list after the sort: ");
    for ( ctr = 0; ctr < 10; ctr++)
    {
        printf("%i\n", nums[ctr]);
    }

    return 0;
}

Answer 1

内部永远不会变成nums [0]。 Inner和外部是数组索引，因此，当Inner是 0 时，，nums [innions] 是num [0]。

执行比较和交换的代码从不使用Inner和ofter，它使用nums [innions]和nums [out ]。

        if (nums[inner] < nums[outer])
        {
            temp = nums[inner];
            nums[inner] = nums[outer];
            nums[outer] = temp;
            didSwap = 1;
        }

Answer 2

我试图学习c。

的书中的泡沫排序算法

对于首先，如果确实来自一本书，那么我建议停止阅读本书，因为这本书的作者似乎是一位低资格的程序员。

提出的方法不是气泡排序方法。

它看起来像是选择排序的方法，并具有冗余掉期。
此外，代码包含一个严重的错误。

例如，以类似的数组为单位

int nums[] = { 0, 9, 8, 7, 6, 5, 4, 3, 2, 1 };

，并且不会对数组进行排序！

内部循环在做什么？

它在当前元素nums [outer]之后遍历数组>将元素交换并将标志didswap设置为1（标志意味着某些元素已交换，外循环应继续其迭代），

        if (nums[inner] < nums[outer])
        {
            temp = nums[inner];
            nums[inner] = nums[outer];
            nums[outer] = temp;
            didSwap = 1;
        }
    }

否则，如果没有交换

    if (didSwap == 0)
    {
        break;
    }

但是，即使对于当前nums [outer]，选择排序方法也必须继续其迭代] 。

这是一个演示程序，该程序表明提出的排序方法（不是气泡排序方法）不起作用。

#include <stdio.h>

int main( void )
{
    int ctr, inner, outer, didSwap, temp;
    int nums[3] = { 1, 3, 2 };

    for (outer = 0; outer < 2; outer++)
    {
        didSwap = 0;
        for (inner = outer; inner < 3; inner++)
        {
            if (nums[inner] < nums[outer])
            {
                temp = nums[inner];
                nums[inner] = nums[outer];
                nums[outer] = temp;
                didSwap = 1;
            }
        }
        if (didSwap == 0)
        {
            break;
        }
    }

    puts("\n Here is the list after the sort: ");
    for ( ctr = 0; ctr < 3; ctr++)
    {
        printf("%i\n", nums[ctr]);
    }
}

程序输出是

 Here is the list after the sort: 
1
3
2

您可以看到的，该数组未被排序。:)