【C语言】qsort函数使用(详解)

qsort()函数功能是对数组进行有序的排序。可用于任何数据类型的排序                                         

  头文件：#include<stdlib.h>

---

qsort（）函数有四个参数

void qsort(1: void* base,  2: size_t num,   3: size_t width,  4:  int( *cmp)(const void *e1, const void *e2)）

• 第一个参数:待排序数组的收元素地址
• 第二个参数:待排序数组的元素个数
• 第三个参数:待排序数组的每个元素的大小-单位是字节
• 第四个参数:是函数指针，比较两个元素的所用函数的地址-这个函数使用者自己实现函数指针的两个参数是: 待比较的两个元素的地址

---

qsort第四个参数要求使用者提供一个自己定义的比较函数 , cmp参数是qsort函数排序的核心内容，它指向一个比两较个元素的函数，注意两个形参必须是const void*型

 第四个参数： int( *cmp)(const void *e1, const void *e2）

比较函数cmp的作用就是给qsort指明元素的大小是如何比较的, 比较函数返回值是一个int值

• 如果e1小于e2 ,返回一个<0的数字
• 如果e1等于e2，返回一个0
• 如果e1大于e2，返回一个大于0的数字

这里补充一点void*

• void*类型的指针 可以接收任意类型的地址
• void*类型的指针 不能进行解引用操作
• void*类型的指针 不能进行+-整数的操作

---

接下来用几种不同类型来定义比较函数：

1：对int类型数组排序

int cmp_int(const void* e1, const void* e2)
{
	return (*(int*)e1) - (*(int*)e2);
}
int main()
{
	int nums[] = { 8,4,3,2,5,1,6,9,7,0 };
	int sz = sizeof(nums) / sizeof(nums[0]);
	qsort(nums, sz, sizeof(nums[0]), cmp_int);
	system("pause");
}

如果想降序排列返回 return (*(int*)e2) - (*(int*)e1) 即可

---

2：对float类型数组排序

int cmp_float (const void* e1, const void* e2)
{
	return ((int)((float*)e1 - (float*)e2));
}
int main()
{
	float nums[] = { 8.2,4.0,3.4,2.0,5.35,1.26,6.48,9.1,7.2};
	int sz = sizeof(nums) / sizeof(nums[0]);
	qsort(nums, sz, sizeof(nums[0]), cmp_float);
	system("pause");
}

---

3：对结构体类型排序

struct stu
{
	char name[20];
	int age;
};
int cmp_name(const void* e1, const void* e2)
{
     //字符串比较用strcmp
	return  strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
}
int main()
{
	struct stu s[] = { {"猪",20},{"哦",30},{"小",15} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_name);
	system("pause");
}

---