C语言 qsort函数

qsort函数的介绍

qsort函数不仅可以进行数值排序，还可以进行结构体排序，只要能够设计符合要求的函数。

在MSDN中，可以了解到qsort函数的相关信息，qsort 函数使用的是快排，qsort函数在使用前，需要引用的头文件是<stdlib.h>

qsort函数只进行排序，无返回值

参数名	意义
base	目标数组的起始地址
num	数组的元素个数
width	数组内的每个元素的大小(单位：字节)
compare	函数指针（可以理解为函数名）
elem1	compare的第一个参数
elem2	compare的第二个参数

compare调用的函数的返回值为int类型，在设计compare函数时需要根据自己的需求进行设计。

返回值与0的关系代表两个参数的大小关系，qsort函数实现的排序默认是在compare的返回值大于0时进行。

qsort函数的使用

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int int_cmp(const void *, const void *);
int cmp_age(const void *, const void *);
int cmp_name(const void *, const void *);

struct Stu
{
	int age;
	char name[4];
};
int main()
{
	int arr[10] = { 2, 4, 1, 9, 7, 8, 6, 5, 10, 3 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	
	qsort(arr, sz, sizeof arr[0], int_cmp);

	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}

	struct Stu s1 = { 20, "Tom" };
	struct Stu s2 = { 115, "Ac" };
	struct Stu s3 = { 99, "Ji" };
	struct Stu s[3] = {s1, s2, s3};
	
	int num = sizeof(s) / sizeof(s[0]);
	qsort(s, num, sizeof(s[0]), cmp_age);
	qsort(s, num, sizeof(s[0]), cmp_name);
	
	return 0;
}
int int_cmp(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}
int cmp_age(const void* e1, const void* e2)
{
	return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
int cmp_name(const void* e1, const void* e2)
{
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}

设计compare函数

整数数组

在进行整数数组的排序时，可以先将 void* 类型的参数强制类型转换成 int* ,然后再解引用，最后返回两个参数解引用后的差值，
如果想要升序，可以用第一个参数减第二个参数；如果想要降序，可以用第二个参数减去第一个参数。

int int_cmp(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;//升序
	//return *(int*)e2 - *(int*)e1;//降序
}

结果图如下：

结构体

在进行结构体的排序时，首先要将参数强制类型转换成结构体类型，再对参数进行运算。

int cmp_age(const void* e1, const void* e2)
{
	return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;//升序
	//return ((struct Stu*)e2)->age - ((struct Stu*)e1)->age;//降序
}
int cmp_name(const void* e1, const void* e2)
{
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);//升序
	//return -strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);//降序
}

按照年龄排序：

按照姓名排序：

注：strcmp()函数是定义在<string.h>中的库函数

由图可知，strcmp的返回值与compare的返回值相对应，可以直接使用。
如果想要按照降序排列字符串，可以在返回值前加上负号。