C语言标准库函数qsort

qsort 函数包含在<stdlib.h>的头文件里。
qsort 函数声明如下：

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

参数说明如下：

• base:      要排序的数组
• nmemb:  数组中的元素数目
• size:       每个数组元素占用内存空间，可使用 sizeof 获得 c
• ompar:   比较两个数组元素的比较函数。

int cmp(const void *a, const void *b) 

• 返回值 > 0：把a排在b的后面
• 返回 == 0：表示两个相等
• 返回值 < 0：把a排在b的前面

所以排序的判断语句为：

递增排序

int  compare(const void *a,const void *b)
{
    return (*(int*)a - *(int*)b);  //把较小值放在前面
}

递减排序

int  compare(const void *a,const void *b)
{
    return (*(int*)b - *(int*)a);  //把较小值放在后面
}

 

结构体排序

struct In 
{ 
    double data;
    int other;
}s[100];

//按照 data 的值从小到大将结构体排序,关于结构体内的排序关键数据 data 的
int cmp( const void *a ,const void *b) {
    return (*(In *)a).data > (*(In *)b).data ? -1 : 1;
}
qsort(s, 100, sizeof(s[0]), cmp)