C语言 qsort函数

这个函数在力扣遇到两次，今天在牛客又碰上了。
比起自己要实现一遍排序，用C语言自带的排序函数，还是方便了一些的。

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))

参数说明：
base – 指向要排序的数组的第一个元素的指针。
nitems – 由 base 指向的数组中元素的个数。
size – 数组中每个元素的大小，以字节为单位。
compar – 用来比较两个元素的函数。

个人认为：使用qsort的关键在于cmp比较函数的实现。

int cmp (const void * a, const void * b) //由大到小排序
{
   return  *(int*)a < *(int*)b ;//返回值是0、1
}

cmp返回值：

int cmpfunc (const void * a, const void * b)
{
	printf(" %d ",*(int*)a > *(int*)b);
   return  *(int*)a > *(int*)b ;
}

运行结果

typedef struct Rat
{
    int W;
    char C[10];
}Rat;

int cmp(const void *a,const void *b)
{
    return (*(Rat*)a).W<(*(Rat*)b).W;//强制转换成结构体类型
}

int main()
{
    int Num;
    scanf("%d",&Num);
    Rat R[Num];
    for(int i=0;i<Num;i++)
        scanf("%d%s",&R[i].W,R[i].C);
    
    qsort(R,Num,sizeof(Rat),cmp);
    
    for(int i=0;i<Num;i++)
        printf("%s\n",R[i].C);
    
    return 0;
}