Question

我正在使用C中的一个小冒泡排序程序。我正在使用交换函数和指针来完成我的任务，我的程序运行正常。但是，我有一个问题。我的程序返回0（在数组中不是'）并且没有返回9.我很困惑。

我的数组是：int values[] = {7, 3, 9, 4, 6, 1, 2, 8, 5};

我的两个职能是：

void sort(){
    int i;
    int j;
    for(i = 0; i < (sizeof(values)/sizeof(values[0])); i++)
    {
        for(j = 0; j < (sizeof(values)/sizeof(values[0])); j++)
        {
            if(values[j] > values[j + 1]){
                swap(&values[j], &values[j + 1]);
            }
        }
    }
}// end sort

void swap(int* i, int* j){
    int x = *i;
    *i = *j;
    *j = x;
}//end swap

最后，在运行我的程序后，我得到了：

Before:
7 3 9 4 6 1 2 8 5
After:
0 1 2 3 4 5 6 7 8

解决方案是什么？

Answer 1

您的交换函数很好......问题是您在内部for循环中的数组边界外访问。在该循环中，j的范围从0到最后一个数组索引，因此values[j]最多只是数组的最后一个元素...但是，您正在使用 2 一次元素，values[j]和values[j+1] ...在最后一次迭代中，values[j+1]超出范围。

解决方案就是提前停止内循环，即：

    for(j = 0; j < (sizeof(values)/sizeof(values[0]) - 1); j++){

交换函数返回不在我的数组

1 个答案: