C语言—qsort（快速排序）函数的使用。

在学习完前两节后，相信同学们已经对无类型指针和函数指针有了充分的认知。有了前两节的基础，我们本节就来进行qsort函数使用的学习。

注意：在使用 qsort函数 时，要包含 #include<stdlib.h> 这一头文件

详情点击链接：

C语言——void *（无类型指针）_这题怎么做？！？的博客-CSDN博客

---

C语言—函数指针与函数指针数组（含回调函数的使用）。_这题怎么做？！？的博客-CSDN博客

---

目录

一、qsort函数接口中的参数类型。

1、qsort函数的函数接口：

2、参数的定义 

二、qsort函数的使用

---

一、qsort函数接口中的参数类型。

1、qsort函数的函数接口：

void qsort(void *base, 
           size_t num,
           size_t size, 
           int (*comparator)(const void *e1, const void *e1));

2、参数的定义 

其中，参数的含义如下：

• base：指向要排序的数组的指针，即数组的首地址。
• num：数组中元素的个数。
• size：每个元素的大小（以字节为单位）。
• comparator：用于比较两个元素的函数指针，可以自定义实现。
  • comparator函数应该接受两个const void*类型的参数，分别表示要比较的两个元素。
  • 如果第一个元素小于第二个元素，comparator函数应该返回一个负整数。
  • 如果第一个元素等于第二个元素，comparator函数应该返回0。
  • 如果第一个元素大于第二个元素，comparator函数应该返回一个正整数。

使用qsort函数可以对数组进行排序，排序的顺序由comparator函数决定。它会根据comparator函数的返回值进行元素的交换，直到整个数组排序完成。

 补充：

1. 当指针定义为 const void * a 或 void const * a 时，表示指针 a 是一个指向常量的指针。这意味着你不能通过指针 a 来修改它指向的内容，但可以通过其他方式来修改这片内存区域的值。也就是说，*a 是只读的，但是 a 自身是可修改的，可以指向其他内存区域。

2. 当指针定义为 void * const a 时，表示 a 是一个常量指针，意味着你不能修改指针 a 的值（即地址），但可以通过指针 a 来修改它指向的内容。也就是说，*a 是可读可写的，但是 a 自身是不可修改的。

二、qsort函数的使用

首先，我们需要建立comparator函数。通过上面的定义，我们可以了解到comparator函数的返回类型应为 int 型。

我们来简单写一个程序使用qsort函数对一组数进行排序：

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

int compare_int(const void* e1, const void* e2)
{
	return (*(int*)e1 - *(int*)e2);
}

int main() 
{
	int arr[] = { 1,3,2,4,6,5,7,8 };
	int sz = sizeof(arr)/sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), compare_int);
	for (int i = 0; i < 8; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

    而qsort函数的强大在它可以对任何数据类型的数组进行排序——正因接收数组首元素的形参为void* ，即无符号指针类型，接下来我们为大家演示一下利用qsort函数实现对字符型数组以及结构体数组的排序。

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

typedef struct Stu
{
	char name[20];
	int age;
}*std,stu;

//1、整形数据比较
int compare_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}

//2、字符型数据比较
int compare_ch(const void* e1, const void* e2)
{
	return *(char*)e1 - *(char*)e2;
	//字符在内存中以ASCII值的形式储存，可以直接进行数学运算
}

//3、结构体按照名字（字符串）比较

int compare_stu_by_name(const void* e1, const void* e2)
{
	return strcmp(((std)e1)->name, ((std)e2)->name);
}

//打印整型数组
void print_arr(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	printf("\n");
}

//打印结构体数组
void print_stu(std arr,int size)
{
	for (int i = 0; i < size; i++)
	{
		printf("%s %d", arr[i].name, arr[i].age);
		printf("\n");
	}
	printf("\n");
}

//测试qsort排序整型数据
void test1()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	print_arr(arr, sz);
	qsort(arr, sz, sizeof(arr[0]), compare_int);
	print_arr(arr, sz);
}

void test2()
{
	char str[] = { 'k','j','h','g','f','d','\0'};
//或char str[] = "kjhgfd";
	puts(str);
	printf("\n");
	int sz = strlen(str);
	qsort(str, sz, sizeof(str[0]), compare_ch);
	puts(str);
	printf("\n");
}


void test3()
{
	stu arr[] = { {"zhanhsan", 20}, {"lisi", 30}, {"wangwu", 12} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	print_stu(arr,3);
	qsort(arr, sz, sizeof(arr[0]), compare_stu_by_name);
	print_stu(arr,3);
}

int main()
{
	test1();
	test2();
	test3();
	return 0;
}

 拓展：strcmp函数

strcmp 函数是 C 语言标准库中提供的用于比较两个字符串的函数。它的原型如下：

int strcmp(const char* str1, const char* str2);

• str1 和 str2 是两个需要进行比较的字符串，使用指向字符串的指针表示。这些字符串以 null 结尾，也就是以字符 '\0' 结束。
• strcmp 函数会按照字典顺序比较两个字符串中的字符。当找到第一个不同的字符时，它会返回对应的 ASCII 码值的差。如果两个字符串完全相等，则返回值为0。
• 返回值是一个整数，具体含义如下：
  • 如果返回值小于 0，则表示 str1 小于 str2。
  • 如果返回值大于 0，则表示 str1 大于 str2。
  • 如果返回值等于 0，则表示 str1 等于 str2。

 本节就到此结束了，有部分知识点不明朗的小伙伴可以关注下博主前两篇文章，相信会为你带来帮助。