【C语言】qsort函数的使用

1.使用qsort函数排序整型数据

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

//void qsort(void* base, //指针，指向的是待排序的数组的第一个元素
//          size_t num,  //是base指向的待排序数组的元素个数
//          size_t size, //base指向的待排序数组的元素的大小
//          int (*compar)(const void*, const void*)//函数指针 - 指向的就是两个元素的比较函数
//          );

//两整型数据比较
int cmp_int(const void* p1, const void* p2)
{
	if ((*(int*)p1 - *(int*)p2) > 0)
		return 1;
	else if ((*(int*)p1 - *(int*)p2) == 0)
		return 0;
	else
		return -1;
}

//用来排序整型数据
void test_int(int arr[],const int sz)
{
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
}

//打印数据
void Print_int(int arr[],int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

int main()
{
	int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	test_int(arr,sz);
	Print_int(arr,sz);

	return 0;
}

运行结果：

2.使用qsort排序结构数据

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

//void qsort(void* base, //指针，指向的是待排序的数组的第一个元素
//          size_t num,  //是base指向的待排序数组的元素个数
//          size_t size, //base指向的待排序数组的元素的大小
//           int (*compar)(const void*, const void*)//函数指针 -  指向的就是两个元素的比较函数
//          );

//给定一个结构体
struct Stu
{
	char name[20];
	int age;
};

//通过名字来比较
int cmp_stu_by_name(const void* p1,const void* p2)
{
	return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}

//通过年龄来比较
int cmp_stu_by_age(const void* p1, const void* p2)
{
	return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}

//用来排序结构体数据
void test_struct()
{
	//给结构体变量
	struct Stu trc[3] = { {"zhangsan",45},{"lisi",23},{"wangwu",39} };
	int sz = sizeof(trc) / sizeof(trc[0]);
	//通过名字来排序
	//qsort(trc, sz, sizeof(trc[0]), cmp_stu_by_name);
	//通过年龄来排序
	qsort(trc, sz, sizeof(trc[0]), cmp_stu_by_age);
}


int main()
{
	test_struct();

	return 0;
}

我们来调试一下，首先按名字排序：

起初顺序：

排完之后顺序(按照ASCII码排的)：

接下来我们按照年龄排序：

起初顺序：

排完之后顺序：