sort arrays of double in C

Question

if I have an array

double i[5] = {1.023, 1.22, 1.56, 2, 5, 3.331};

how do i sort the values so that they look like this:

double i[5] = {1.023, 1.22, 1.56, 2, 3.331, 5};

i've tried qsort() with no luck, after trying some examples, i came up with:

qsort(i, 5, sizeof(double), sort);

int sort(const void *x, const void *y)
{
return (*(double*)x - *(double*)y);
}

with => error: incompatible type for argument 1 not sorting the array.....

Answer 1

第一个参数qsort是指向要排序的数组的开头的指针.代替

qsort(i[5], 5, sizeof(double), sort);

它应该读

qsort(i, 5, sizeof(double), sort);

进一步的观察:

1. i初始化程序的长度不正确(i有五个元素,但初始化程序有六个).
2. 将5硬编码到qsort呼叫中是为了以后遇到麻烦.
3. 名称" i"最常用于循环计数器等.
4. 调用比较功能sort令人困惑.
5. 你的比较功能是错误的.考虑如何比较数字1.1和1.2.还要考虑如果两个值之间的差异不适合,会发生什么int.

我会像这样重写你的整个例子:

double arr[] = {1.023, 1.22, 1.56, 2, 5, 3.331};

int cmp(const void *x, const void *y)
{
  double xx = *(double*)x, yy = *(double*)y;
  if (xx < yy) return -1;
  if (xx > yy) return  1;
  return 0;
}

int main() {
  qsort(arr, sizeof(arr)/sizeof(arr[0]), sizeof(arr[0]), cmp);
}

注意,上面的比较函数仍然没有正确处理NaNs; 我把它作为练习让读者解决这个问题.