C标准中qsort()函数

hello-world2016

于 2012-05-13 10:51:43 发布

阅读量699

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言学习 C++学习 Linux编程文章标签： c

本文链接：https://blog.youkuaiyun.com/ljy520yzy/article/details/7561807

Linux编程同时被 3 个专栏收录

47 篇文章

订阅专栏

C++学习

39 篇文章

订阅专栏

C语言学习

34 篇文章

订阅专栏

本文详细解释了C语言中qsort函数的使用方法，包括参数说明、函数调用实例及排序原理，通过具体代码展示了如何利用qsort对数组进行升序排序。

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

原型：

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

其中，base必须指向数组中的第一个元素。（如果只是对数组中的一段区域进行排序，那么要使base指向这段区域的第一个元素。）在一般情况下，base就是数组的名字。nmemb是要排序元素的数量（不一定是数组中元素的数量）。size是每个数组元素的大小，用字节来衡量。compar是指向比较函数的指针。qsort会对数组进行升序。

例子：

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

int compare(const void * p, const void *q);

int main(void)
{
    int a[] = {1, 3, 2, 5, 8, 4, 6, 9, 7, 52, 99};
    qsort(a, sizeof(a)/(sizeof (int)),  sizeof(int), compare);

    printf("排序后：\n");

    for (int i=0; i<(int)sizeof(a)/(sizeof(int)); i++ )
    {
        printf("%d ", a[i]);
    }
    printf("\n");
	exit(EXIT_SUCCESS);
}

int compare(const void * p, const void *q)
{
    return  (*(const int *)p) > (*(const int *)q) ? 1:(  (*(const int *)p) == (*(const int *)q) )?0:-1;
}