本文共 2042 字，大约阅读时间需要 6 分钟。

qsort 是 C 编程语言中一个重要的标准库函数，用于对数组进行排序。它的函数原型为：

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

该函数用于对 base 所指的数组进行排序。qsort 函数定义在标准库文件 <stdlib.h> 中。

函数参数说明

回调函数说明

回调函数是通过函数指针调用的一种方式。当将函数指针传递给其他函数时，调用目标函数即为回调函数。qsort 函数使用的比较函数的原型为：

int compar(const void *p1, const void *p2);

比较函数返回值的含义如下：

• 返回值小于 0 时，表示 p1 所指的元素应放于 p2 所指元素的左侧；
• 返回值等于 0 时，表示两个元素的相对顺序不影响排序结果；
• 返回值大于 0 时，表示 p1 所指的元素应放于 p2 所指元素的右侧。

应用示例

以下是一些常见的 qsort 应用场景及其代码示例：

#include 
   
    
#include 
    
     
int comp(const void *a, const void *b) {
    return *(int *)a - *(int *)b;
}
int main() {
    int n;
    scanf("%d", &n);
    int *array = malloc(n * sizeof(int));
    for (int i = 0; i < n; i++) {
        scanf("%d", &array[i]);
    }
    qsort(array, n, sizeof(int), comp);
    for (int i = 0; i < n; i++) {
        printf("%d ", array[i]);
    }
    free(array);
    return 0;
}
    
   

2. 对二维数组排序：

// 假设有一个二维数组 a[1000][2]
int comp(const void *a, const void *b) {
    return ((int *)a)[0] - ((int *)b)[0];
}
qsort(a, 1000, sizeof(int) * 2, comp);

3. 对字符串排序：

char a[MAX][MAX];
// 假设 initial(a) 是初始化函数，lenth 是数组长度
qsort(a, lenth, sizeof(a[0]), Comp);

4. 按结构体关键字排序：

struct Node {
    double data;
    int other;
};
int comp(const void *p1, const void *p2) {
    return ((Node *)p2)->data > ((Node *)p1)->data ? 1 : -1;
}
qsort(s, 100, sizeof(s[0]), comp);

5. 按多个关键字排序（以二维为例）：

struct Node {
    int x;
    int y;
};
int comp(const void *p1, const void *p2) {
    struct Node *c = (Node *)p1;
    struct Node *d = (Node *)p2;
    if (c->x != d->x) {
        return c->x - d->x;
    } else {
        return d->y - c->y;
    }
}
qsort(s, 100, sizeof(s[0]), comp);

6. 按结构体字符串排序：

struct Node {
    int data;
    char str[100];
};
int comp(const void *p1, const void *p2) {
    return strcmp(((Node *)p1)->str, ((Node *)p2)->str);
}
qsort(s, 100, sizeof(s[0]), comp);

这些示例展示了 qsort 在不同场景下的应用，既可以对简单数据进行排序，也可以对复杂数据结构进行高级排序。通过提供一个定制的比较函数，开发者可以根据具体需求对数据进行定制化排序。

转载地址：http://oxuk.baihongyu.com/