c - 排序时出现段错误

Question

这个问题不太可能对任何 future 的访客有帮助；它只与一个较小的地理区域、一个特定的时间点或一个非常狭窄的情况相关，通常不适用于全世界的互联网受众。如需帮助使此问题更广泛适用， visit the help center 。

已关闭 10 年前。

当使用称为管排序的算法对数组进行排序时，我实现了它，当我运行它时，我遇到了段错误。尽管我在网上搜索并没有类似的错误，但我决定在这里发布。这个错误可能是因为我将 for 循环中的 aux 数组的大小设置为数组的大小，是否有更好的方法来编写此代码？下面是源码。

#include <stdio.h>

void TuborSort(int* array) {
  int aux[5] = { 0, 0, 0, 0, 0 };
  int i;

  for (i = 0; i < sizeof(array); i++) {
    aux[array[i]]++;
  }

  int j = 0;
  for (i = 0; i < 5; i++) {
    while(aux[i]-- > 0) {
      array[j++] = i;
    }
  }
}

int main() {
  int array[6] = {2, 5, 1, 4, 1};
  int i;

  TuborSort(array);

  for (i = 0; i < sizeof(array); i++)
    printf("%d ", array[i]);

  return 0;
}

Answer 1

你是说aux[array[i]]++ aux 的长度只有 5 个元素。所以 array 中的第二个元素(5) 太大，无法用作 aux 的索引.

<小时/>

作为旁注，您使用 sizeof 的方式是错误的，您需要将数组的长度作为附加参数传递。

正如 Alexey 在 main 中指出的那样for 应该是:

size_t i;
for (i = 0; i < sizeof(array) / sizeof(*array); i++)