Question

我正在使用quicksort来查看它对大型数组进行排序的速度。我下令一百万没问题。200万没问题。 300万个出现段错误。一些测试表明，崩溃发生在200万到210万之间，而GDB显示崩溃来自“填充”功能。

这是代码：

int partition(int v[], int N){

  int i, j;
  int x = v[N-1];

  for(i = 0, j = 0; i < N - 1; i++){
    if (v[i] < x) swap(v, j++, i);
  }
  swap(v, j, N - 1);
  return j;
}


void quickSort(int v[], int N){
  int p;

  if (N > 1){
    p = partition(v, N);
    quickSort(v, p);
    quickSort(v + p + 1, N - p - 1);
  }
}


void fill(int v[], int N){
  srand(clock());

  for(int i = 0; i < N; i++){
    v[i] = rand();
  }
}


int main() {

  int size = 3000000;
  int v[size];

  fill(v, size);
  printf("ready\n\n");
  quickSort(v, size);

  for(int i = 0; i < size; i++)
    printf("%d ", v[i]);

  printf("\n\nDone\n\n");

  return 0;
}

代码是否由于该特定编号而开始崩溃？谢谢您的回答

Answer 1

使用int size = 3000000;int v[size]，您将在“堆栈”上创建一个局部变量。与堆相比，栈是相当有限的。因此3000000可能会超过可用的堆栈大小，而3000可能不会超过可用的堆栈大小。

要在堆上创建v，请写

int *v = malloc(size);

然后，检查是否可以分配所需的空间：

if (!v) {
   printf("not enough space.");
   return 1;
}
....

大数组分割错误

1 个答案: