C语言中库函数自带的排序函数qsort

最新推荐文章于 2025-07-05 19:34:22 发布

怪盗基德KID

最新推荐文章于 2025-07-05 19:34:22 发布

阅读量7.2k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C 文章标签： c语言库

本文链接：https://blog.youkuaiyun.com/thinkpad4180nc5/article/details/39815223

C 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了C语言中默认的快速排序函数qsort的使用方法，并通过实例展示了如何自定义比较函数来对不同类型的数组进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

之前一直不知道C语言还有默认的排序函数,而且还是快速排序的函数,当时觉得自己C语言白学了,了解之后我觉得应该把这个函数的用法和用例展示出来,供大家参考。

#include <stdlib.h>

void qsort( void *buf, size_t num, size_t size, int (*compare)(const void *, const void *) );

功能： 对buf 指向的数据(包含num 项,每项的大小为size)进行快速排序。如果函数compare 的第一个参数小于第二个参数，返回负值；如果等于返回零值；如果大于返回正值。函数对buf 指向的数据按非降序排序。

要用这个函数,我们只需要自己实现compare这个函数即可,但是要满足函数规定的功能。

下面是我的实现代码：

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

int compare(const void *value1, const void *value2);
void printArray(int *array, int size);

int main(int argc, char const *argv[])
{
    int size = 0;
    scanf("%d", &size);
    assert(size > 0);

    int *array = (int *)calloc(size, sizeof(int));
    int i = 0;
    for (i = 0; i < size; ++i) {
        scanf("%d", &array[i]);
    }

    qsort(array, size, sizeof(int), compare);
    printArray(array, size);

    free(array);
    return 0;
}

int compare(const void *value1, const void *value2) 
{
    return *(int*)value1 - *(int*)value2;
}

void printArray(int *array, int size)
{
    assert(array != NULL && size > 0);
    
    int i = 0;
    for (i = 0; i < size; ++i) {
        printf("%d ", array[i]);
    }
    printf("\n");
}

当然，这个qsort函数能实现的排序不只是对int型的数组，它还可以对浮点数、数据结构进行排序，只要你自己实现相应的compare函数即可。

默认情况下qsort函数是按非降序进行排序,但是,如果你想要让数组按非升序的方式排序,那只需把compare函数的返回值更改成与原先相反即可,也就是如果函数compare 的第一个参数小于第二个参数，返回正值；如果等于返回零值；如果大于返回负值。各位有兴趣可以尝试一下。