c++ - 插入排序C实现

Question

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

已关闭 10 年前。

我将插入排序实现为:

void insertion_sort(int * list, int len ) {
int i, j;
for(j=1; j<len; j++) {
  int   key = list[j];
  i =   j - 1;
  while(i >= 0 && list[i] > key) {
    list[i + 1] = list[i];
    i   = i - 1;
  }
  list[i + 1]   = key;
  }
}

当我像这样调用这个函数时:

int list[] = {5, 6, 4, 3, 1, 2};
insertion_sort(list, sizeof(list)/sizeof(list[0]));

效果很好。但是当我将列表声明为:

int * list = {5, 6, 4, 3, 1, 2};

失败了。我知道我使用指针的方式存在一些问题，但是您能详细说明一下吗？谢谢!

Answer 1

没有问题，sizeof 为您提供参数的大小(以字节为单位) - 第一个是数组，因此它为您提供元素数量乘以元素大小，第二个是一个指针，所以它给你指针的大小......