c语言qsort函数怎么用

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

如何使用 C 语言的 qsort 函数

qsort 函数概述

qsort 函数是一个 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 <p>输出：</p>
<pre class="brush:php;toolbar:false">1 2 3 4 5

登录后复制

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