冒泡排序在C中返回长整型

Question

我在main中定义了int数组，后面是冒泡排序的函数调用：

int numarr[6] = { 6, 4, 3, 5, 1, 2 };
int arrsize = 6;

bubblesort(&numarr[0], arrsize);

我的冒泡排序函数如下所示：

int bubblesort(int num[], int x) {
    int temp, j, i;

    for (j = 0; j < x; j++ ) {
        for (i = 0; i < x - j; i++) {
            if (num[i] > num[i + 1]) {
                temp = num[i];
                num[i] = num[i + 1];
                num[i + 1] = temp;
            }
        }
    }
    return 0;
}

有时，输出会完美地输出，但有时，当我手动调用每个输出时，我会发现numarr[0]包含一个长整数。它看起来就像这样

-997049053, 1, 2, 3, 4, 5,

如果你想知道，我在函数调用后跟踪了它，如下所示：

printf(" %d,", num[0]);
printf("%d, ", num[1]);

以此类推。

Answer 1

当为i = x - 1时，num[i + 1]超出范围，不能访问。

尝试使用for (j = 1; j < x; j++ )而不是for (j = 0; j < x; j++ )。

Answer 2

下面是冒泡排序的正确算法。

请注意posted代码算法与以下代码之间的显著差异。特别要注意for()语句中对索引变量c和d的限制：

void bubblesort( int num[], int x)
{
    int c;
    int d;
    int swap;


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