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

这是一个正确的冒泡排序算法。

请注意发布的代码算法与以下内容之间的显着差异。特别注意c语句中索引变量d和for()的限制：

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;
            }
        }
    }
}

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

2 个答案: