C语言排序函数——qsort

C语言排序函数——qsort：

---

qsort函数原型：

void __cdecl qsort(void *_Base,size_t _NumOfElements,size_t _SizeOfElements,int (__cdecl *_PtFuncCompare)(const void *,const void *));

解释一下各个参数：

*_Base：传入需要排序的数组首地址
_NumOfElements：数组元素个数
_SizeOfElements：数组元素大小（字节）
一个函数指针：指向一个函数，要求该函数返回值是int类型，并且该函数有两个常量泛型指针参数

这里详细解释一下最后一个参数：
这个函数需要你自己去写，需要在函数内部制定比较规则，如果返回负数，则第一个泛型指针指向的元素排在前面，要注意：对泛型指针解引用的同时，必须把它转换为特定的数据类型，因为编译器需要知道这个指针指向的数据有多长（这就是不同数据类型之间的一个区别），才能进行后续的处理，在qsort函数应用中，通常把泛型指转换为被排序的数组的数据类型

---

举例：

int comp(const void*a,const void*b)
{
    return *(int*)a-*(int*)b;//解引用泛型指针a,b，要把它们转换成了整型再解引用
}

如果a指向的整型数小于b指向的整型数，则*a排在*b前面，因此此时调用qsort函数可以把一个整型数组的元素从小到大排序

本篇博客的重点：

1. C语言数组排序
2. 对泛型指针解引用的同时，必须把它转换为特定的数据类型