c语言qsort函数怎么用

在C语言中，qsort 函数是一个非常实用的库函数，用于对数组进行排序，它是在标准库 stdlib.h 中定义的，可以对任意类型的数组进行排序，只要提供合适的比较函数。

函数原型

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

base: 指向要排序的数组的第一个元素的指针。

nmemb: 指定要排序的元素个数。

size: 每个元素的大小，以字节为单位。

compar: 比较函数，用于决定排序顺序，该函数应该接受两个const void *类型的参数，并返回一个整数。

比较函数

比较函数是qsort的核心部分，它决定了排序的顺序（升序或降序），比较函数应该遵循以下规则：

如果第一个参数指向的元素小于第二个参数指向的元素，则返回负值。

如果两个元素相等，则返回0。

如果第一个参数指向的元素大于第二个参数指向的元素，则返回正值。

使用步骤

1、包含头文件

在使用qsort之前，需要包含stdlib.h头文件。

“`c

#include <stdlib.h>

“`

2、定义比较函数

根据需要排序的数据类型，定义一个合适的比较函数。

“`c

int compare_ints(const void *a, const void *b) {

int int_a = *((int*)a);

int int_b = *((int*)b);

if (int_a == int_b) return 0;

else if (int_a < int_b) return 1;

else return 1;

}

“`

3、调用qsort函数

使用qsort函数对数组进行排序。

“`c

int arr[] = {4, 2, 9, 6, 5, 1};

int n = sizeof(arr) / sizeof(arr[0]);

qsort(arr, n, sizeof(int), compare_ints);

“`

示例代码

下面是一个完整的示例，展示了如何使用qsort函数对整数数组进行排序。

#include <stdio.h>
#include <stdlib.h>
// 比较函数
int compare_ints(const void *a, const void *b) {
    int int_a = *((int*)a);
    int int_b = *((int*)b);
    if (int_a == int_b) return 0;
    else if (int_a < int_b) return 1;
    else return 1;
}
int main() {
    int arr[] = {4, 2, 9, 6, 5, 1};
    int n = sizeof(arr) / sizeof(arr[0]);
    // 使用qsort进行排序
    qsort(arr, n, sizeof(int), compare_ints);
    // 打印排序后的数组
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

运行上述代码，输出结果将是：1 2 4 5 6 9。

归纳

qsort 函数是C语言中非常强大的排序工具，适用于各种数据类型，通过提供自定义的比较函数，可以轻松实现升序、降序或其他特定顺序的排序，掌握qsort的使用，将大大提升你的编程效率和灵活性。