Question

问题：创建一个包含10个整数的数组。使用初始化程序用{10,5,8,55,43,87,42,12,25,7}填充数组数据。写一个函数sortArray，它将调用swap函数。交换函数将按值调用。重写另一个将调用swapByRef函数的sortArray2排序函数。

我的代码：

void swap (int x, int y)
{
    int temp = x;
    x = y;
    y = temp;
}

void sortArray (int A[], int n)
{
    int i,j,minIndex,temp;

    for (i=0 ; i<n-1 ; i++)
    {
        minIndex = i;
        for (j=i+1 ; j<n ; j++)
            if (A[j] < A[minIndex])
                minIndex = j;
        swap (A[i],A[minIndex]);
    }
}

void swapByRef (int &x, int &y)
{
    int temp = x;
    x = y;
    y = temp;
}

void sortArray2 (int A[], int n)
{
    int i,j,minIndex;

    for (i=0 ; i<n-1 ; i++)
    {
        minIndex = i;
        for (j=i+1 ; j<n ; j++)
            if (A[j] < A[minIndex])
                minIndex = j;
        swapByRef (A[i], A[minIndex]);
    }
}

int main ()
{
        int A[10] = {10,5,8,55,43,87,42,12,25,7};
        sortArray (A,10);
        for (int i=0;i<10;i++)
        cout<<A[i]<<endl;
        int B[10] = {10,5,8,55,43,87,42,12,25,7};
        sortArray2 (B,10);
        for (int i=0;i<10;i++)
        cout<<A[i]<<endl;

    system ("PAUSE");
    return 0;
}

sortArray不对数组进行排序。我该如何编写这段代码？

Answer 1

Write a sort a function sortArray that will call a swap function. The swap function will be called by value.

这是不可能的。由值调用的swap函数什么都不做。从哪里出问题？

Answer 2

我想你的老师只是希望你通过这类问题理解传递值和传递参考之间的区别。所以现在你意识到传递值不会改变调用函数的变量值。

通过调用swap by value对数组进行排序

2 个答案: