为什么“qsort”功能不起作用？在我的代码中的标准库中工作？

Question

#include<stdio.h>
#include<stdlib.h>
#define MAX 1000
struct island{  double left;           //gobal
                double right;
                } island[MAX];
...

int cmp(const void *ptr1,const void *ptr2 )           
{
    return (*(struct island*)ptr1).right >  (*(struct island*)ptr2).right;
}

qsort(island,num,sizeof(island[0]),cmp);    // "num" is the number of the input data

 //when I do print,it seems that if num<10 is right,else wrong
for(i=0;i<num;i++)          
    {
        printf("%g\t",island[i].right);
    }

Answer 1

的 cmp 函数应该返回

• 如果左侧值为 >，
• 您 值等于
• 1 或更大值，如果如果左侧值 < 右侧值，则

-1 或更小您的比较仅返回 1（对于 > 情况）或 0 （所有其他情况）。

Answer 2

如果左侧项目大于右侧项目，您的 cmp 函数将返回 1，否则返回 0。 qsort 的文档指出：

 比较函数必须返回小于、等于或等于的整数
   如果第一个参数被认为是相关的，则大于零
   明显小于、等于或大于第二个。 

尝试一下您的比较功能：

int cmp(const void *ptr1, const void *ptr2)           
{
    double first = (*(struct island *)ptr1).right;
    double second = (*(struct island *)ptr2).right;
    if (first < second) return -1;
    else if (first > second) return 1;
    else return 0;
}

Answer 3

来自 qsort 手册页：

比较函数必须返回小于、等于或等于的整数
如果第一个参数被认为是相关的，则大于零
明显小于、等于或大于第二个。如果有两个成员
比较相等，它们在排序数组中的顺序未定义。

在我看来，你们的 cmp 并没有这样做。

Answer 4

cmp() 函数应返回 -1、0 或 1（或任何负数/0/任何正数）来表示给定对象的排序。你的函数返回 0 或 1。

尝试使用：

int cmp(const void *ptr1,const void *ptr2 )           
{
    return (*(struct island*)ptr2).right - (*(struct island*)ptr1).right;
}