递归排序函数

Question

我编写了一个程序来对数组进行递归排序。 但是，我在第 11 行收到以下错误：“]”标记之前出现语法错误。

这是代码：

//This program recursively sorts an array

#include<stdio.h>

void rec_sort(int values[], int n); 

main()
{
    int vals[4];
    vals[0] = 37; vals[1] = 48; vals[2] = 56; vals[3] = 63;
    printf("this array sorted: %x\n", rec_sort(vals[], 4));

    system("Pause"); 
    return 0;
}

void rec_sort(int values[], int n) {
//Base case
if (n<2) return;

int maxIndex=0;
int i;

//Find max item in array in indexes 0 through n-1
for(i=1; i<n;i++) {
      if(values[i] > values[maxIndex])
         maxIndex=i;

    }

    //Swap this element with one stored in n-1
    //Set temp to n-1, set n-1 in array to max, set max to temp
    int temp = values[n-1]; //Store temp as last element in array
    values[n-1] = values[maxIndex]; //Store last element as max value in array
    values[maxIndex] = temp; //temp will keep on changing, as array is sorted

    //Recursively sort the array values of length n-1
    sort(values, n-1); 
}

Answer 1

看起来您正在尝试打印整个数组，而 C 不会在一次调用 printf 中执行此操作。相反，您需要一个循环来迭代数组并单独打印出每个数字：

for (i=0; i<4; i++)
    printf("%x\n", vals[i]);

由于 rec_sort 不返回数组，因此您还需要与 printf 调用分开调用它，因此您' d 得到类似的东西：

// sort the data:
rec_sort(vals, 4);

// print the sorted values:
for (i=0; i<4; i++)
    printf("%x\n", vals[i]);

Answer 2

只需删除第 11 行的 [] 即可。但这对您的问题来说是一个幼稚的答案，不会让您走得太远。还有其他问题 - 最明显的是 printf(..., rec_sort(...)...);

考虑 rec_sort 有 void 返回类型，您如何期望 printf() 理解要做什么？我也不确定你想要什么，但这至少应该是你的一个开始。

Answer 3

printf("this array sorted: %x\n", rec_sort(vals[], 4));

但 rec_sort() 是 void。不返回任何东西

void rec_sort(int values[], int n)

另外，将你的main声明为int main()

Answer 4

问题在于：

rec_sort(vals[], 4)

你到底想在那里做什么？ [] 是一个索引操作，因此您要么需要在其中放入一个数字，要么完全将它们省略（如果您想谈论整个数组）。

Answer 5

您应该做的第一件事是删除方括号：

printf("this array sorted: %x\n", rec_sort(vals, 4));

返回值

第二，请注意，rec_sort返回void，因此您不能使用您需要的

int i; // at the top of the main
// ...
rec_sort(vals, 4);
printf("this array sorted: ");
for(i = 0; i < 4; ++i) printf("%x ", vals[i]);
printf("\n");

第三：您需要再次调用rec_sort

第四：您想对做什么系统声明？