C# qsort函数教学

qsort函数

• 该函数的原名是 quick sort，其底层使用了快速排序的思想，默认的是升序排序，该函数对任意类型的数据都能进行排序，如：整型数组排序，字符串排序，结构体排序。

下面我们先来认识qsort函数：

void qsort(void* base,size_t num,size_t size,int (*cmp)(const void*,const void*));
//void* base:这个参数指向的是待排序数组的第一个元素的指针
// zise_t num:这个参数指向数组中元素的个数
// zise_t size: 这个参数指向的是数组中一个元素的大小，单位是字节
// int (*cmp) (const void*,const void*) :这是函数指针——用来接收函数的地址，（函数指针我有在上一篇博客讲过，不知道的朋友可以先去了解）

在使用前我再对第四个参数，也就是函数指针进行补充一下，它的作用是接收要比较的两个数的地址，我们要注意接收过来的指针类型变成了void*,这种指针类型是不能对指针进行解引用的，所以再传过来之后我们需要对指针的指针类型进行强制转换。还有我们可以看到，这第四个参数的返回类型时int，说明该函数是有返回值的，如果返回的数是大于0的，就说明前面的数比后面的数要大，qsort函数内部会对这两个数进行交换。

接下来就是学习如何使用qsort函数：

• 用qsort函数来实现对整形数组的排序

#include <stdio.h>
#include <stdlib.h>//这是qsort函数的头文件
void print_arr(int arr[], size_t sz)
{
	for (int i = 0;i < sz;i++)
	{
		printf("%d ", arr[i]);
	}
}
int cmp_int(const void* p1,const void* p2)//p1和p2用来存放两个要比较的数的地址
{
     return *(int*)p1 - *(int*)p2;//(int*)是对p1和p2的指针类型进行强制转换
}
int main()
{
	int arr[] = { 3,4,2,1,7,0,5,6,9,8 };
	size_t num = sizeof(arr) / sizeof(arr[0]);//计算元素个数
	size_t size = sizeof(arr[0]);//计算一个元素的字节
	qsort(arr, sz, size, cmp_int);//对整型数组进行排序
	print_arr(arr, sz);//打印排序后的数组
	return 0；
}

• 用qsort函数来实现对结构体的排序

#include <stdio.h>
#include <stdlib.h>
#include <string.h>//strcmp函数的头文件
srtuct stu
{
   char name[20];
};
int cmp_stu_by_name(const void* p1, const void* p2)
{
	return strcmp(((struct stu*)p1)->name, ((struct stu*)p2)->name);
	//字符串的比较用的是strcmp函数
}
void print_arr_name(struct stu arr[], size_t sz)
{
	for (int i = 0;i < sz;i++)
	{
		printf("%s  ", arr[i].name);
	}
}
int main()
{
	struct stu arr[] = { {"zhangsan"},{"lisi"},{"wangwu"} };
	size_t num = sizeof(arr) / sizeof(arr[0]);
	size_t size = sizeof(arr[0]);
	qsort(arr, num, size, cmp_stu_by_name);
	print_arr_name(arr, sz);
}

这就是qsort函数的使用方法，运用起来也非常的方便，希望大家看了这篇文章会有所收获，来一起学习吧！！