C语言——qsort()函数的理解与使用

qsort（）函数在C语言中能够实现快速排序的功能，不仅是整型数据，还可以实现字符型数据，结构体数据等类型数据的排序。在C语言库中，qsort函数的声明是：

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

其中参数有四个：

（1）void *base表示空类型的指针，也就是没有具体的类型，由使用者想要排序的数据类型决定，该指针指向所排序数据中第一个元素的地址，对于一个一维数组，就指的是数组名了；

（2）size_t num表示所排序数据中元素的个数，例如一个一维数组arr[ ],num = sizeof（arr）/ sizeof（arr[0]），其中size_t表示num为无符号整型的数据；

（3）size_t size表示数据中一个元素的大小，单位为字节，如元素是int型，则大小为4个字节；

（4）int (*compar)(const void *, const void *) 是一个函数指针，它指向的是比较两元素的函数，该函数由使用者实现。由于该函数指针传入的形参是void *类型，所以在被指向的函数中，对应的参数需要根据实际情况，通过强制类型转换将参数的类型转换成合适的。

下面将分别用qsort（）函数对整型以及结构体型数据进行排序，并进一步说明qsort（）的使用。

整型：

// qsort()函数的使用
// qsort(数据中首元素的地址，元素个数，单元素大小，比较两元素的函数)
#include <stdio.h>
#include <stdlib.h>
int Compare(const void* a, const void* b)
{
    return (*(int*)a - *(int*)b);  // 升序
    //return (*(int*)b - *(int*)a);    // 降序
}
int main()
{
    int arr[] = { 7,4,6,33,9,13,5,2,1,14 };
    int num = sizeof(arr) / sizeof(arr[0]); // 元素个数
    int i = 0;
    qsort(arr, 10, 4, Compare); // 函数名代表函数的地址，并传给函数指针
    for(i=0;i<num;i++)
    { 
        printf("%d ", arr[i]); // 将排列好的数据打印出来
    }
    printf("\n");    
}

qsort函数的调用是额外需要引用头文件的：#include <stdlib.h>

需要注意的是，在使用者实现的比较函数Compare（const void* a, const void* b）中，指针a、b分别指向的是数组第一个和第二元素的地址，由于待排序数据的元素是整型类型，所以需要将指针强制类型转换为整型。

根据Compare函数返回值的不同，qsort（）函数的排序处理是：

在比较函数中，若是使用第一个元素减去第二个元素，则排序结果为升序；反之则为降序。

实现结果如下图所示：

升序：

降序：

---

结构体：

#include<stdio.h>
#include <stdlib.h>
#include<string.h> // 引用头文件调用比较字符大小的库函数strcmp（）
struct person_inf // 定义结构体存放信息
{
    char name[20];
    int age;
};
int Compare_name(const void* a, const void* b)  // 按名字来排序（name）
{
    return strcmp(((struct person_inf*)a)->name, ((struct person_inf*)b)->name);
}
int Compare_age(const void* a, const void* b)   // 按年龄大小来排序（age）
{
    return ((struct person_inf*)a)->age - ((struct person_inf*)b)->age;
}
int main()
{
    struct person_inf singer[4] =
    {   
        {"王丽红",39},
        {"周节轮",44},        
        {"林君劫",36},
        {"费育晴",60}
    };
    int num = sizeof(singer) / sizeof(singer[0]);
    int i = 0;
    qsort(singer, num, sizeof(singer[0]), Compare_name);
    for (i = 0; i < num; i++)
    {
        printf("%s%3d  ", singer[i].name,singer[i].age);
    }
    printf("\n");
    qsort(singer, num, sizeof(singer[0]), Compare_age);
    for (i = 0; i < num; i++)
    {        
        printf("%s%3d  ", singer[i].name, singer[i].age);
    }
    printf("\n");
    return 0;
}

定义的结构体中存放了一种char型数据，一种int型数据，所以可以使用两种比较函数来对结构体类型的数据进行排序。

值得注意的是根据char型数据类型进行排序，使用了strcmp（）这个库函数，可以实现对字符型数据大小的比较。

最终实现结果如下图所示：

上半部分是按姓氏排序，下半部分是按年龄大小排序