我试图通过 K&R 来理解 C。我无法理解书中发现的两个函数的代码:
void qsort(int v[], int left, int right){
int i, last;
void swap(int v[], int i, int j);
if (left >= right)
return;
swap(v, left, (left+right)/2);
last = left;
for ( i = left+1; i<=right; i++)
if (v[i]<v[left])
swap(v,++last, i);
swap(v,left,last);
qsort(v,left,last-1);
qsort(v,last+1,right);
}
void swap(int v[], int i, int j){
int temp;
temp = v[i];
v[i] = v[j];
v[j] = temp;
}
这两个函数对给定数组执行快速排序。在 main 函数中,我创建了一个 int 数组并调用 qsort。它编译得很好并且运行得很好。我的问题是,为什么原型对于 swap() 来说,放在函数 qsort() 中而不是放在 main() 之前?