c语言qsort函数怎么用-C#.Net教程-PHP中文网

c语言qsort函数怎么用

下次还敢

发布： 2024-05-25 16:51:26

原创

778人浏览过

qsort 函数可对数组进行快速排序。它以数组指针、数组大小、元素大小和用户定义的比较函数为参数。比较函数返回负值表示第一个元素小于第二个元素，正值表示大于，0 表示相等。qsort 使用分治法，选择基准元素，将数组划分为比基准元素小和大的两部分，然后递归排序两个子数组，最后将基准元素放置在子数组中间。

c语言qsort函数怎么用

如何使用 C 语言的 qsort 函数

qsort 函数概述

qsort 函数是一个 C 语言标准库函数，用于对一个数组进行快速排序。它以引用传递的方式接收要排序的数组、数组大小和元素大小作为参数，并且原地修改数组以使其排序。

用法

立即学习“C语言免费学习笔记（深入）”；

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

登录后复制

base：要排序的数组的首地址。
nmemb：数组中元素的数量。
size：每个元素的大小（以字节为单位）。
compar：用户定义的比较函数，用于比较数组中的元素。

比较函数

比较函数是一个用户定义的函数，用于比较两个元素。它接收两个 void* 指针作为参数，这两个指针指向要比较的元素。比较函数必须返回一个整数：

如果第一个元素小于第二个元素，则返回负值。
如果第一个元素大于第二个元素，则返回正值。
如果这两个元素相等，则返回 0。

qsort 的工作原理

qsort 使用分治法对数组进行排序。它首先选择一个基准元素（通常是数组的第一个元素），然后将数组划分为两部分：

比基准元素小的元素
比基准元素大的元素

然后，qsort 对这两个子数组递归调用自身，直到所有子数组都排序完成。最后，基准元素被放置在两个已排序子数组的中间位置。

示例代码

下面是一个示例代码，展示了如何使用 qsort 对一个整数数组进行排序：

#include <stdlib.h>

int compare(const void *a, const void *b) {
    int *ia = (int *) a;
    int *ib = (int *) b;
    return *ia - *ib;
}

int main() {
    int arr[] = {5, 3, 1, 2, 4};
    size_t n = sizeof(arr) / sizeof(arr[0]);

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

    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

登录后复制

输出：

1 2 3 4 5

登录后复制

以上就是c语言qsort函数怎么用的详细内容，更多请关注php中文网其它相关文章！