qsort函数的最全面讲解（下一章出模拟实现）

qsort函数就是用来排序的

使用方法，这里直接用代码演示

#include<Stdio.h>
#include<stdlib.h>
int hanshu(const void* p1, const void * p2)
{
	return (*(int*)p1 - *(int*)p2);
}
int main()
{
	int arr[9] = {1,3,2,6,4,5,9,7,8};
	int i = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(int), hanshu);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

首先就是要用的库函数，需要用到<stldib.h>函数看，这个数组就帮我们所排序好了。

使用的过程

想要去排序一个数组的话，qsort函数需要将数组名，数组元素的大小，数组类型的大小，以及以一个回调函数放在函数里面的话就行了，它会自动帮我们排好。

假设想要去排序一个数组arr的话

q'sort（数组，数组的元素个数，数组类型的大小（理解为某一个元素的大小就行了），回调函数）

那么，这个回调函数是重要的

回调函数是什么，这个可以先不去管他，我们只要知道这个函数是怎么写的

这个函数是怎么怎么写的

这个函数需要返回一个比较大小的数值，而比较大小最简单的方法就是两个数相减，你也要知道所谓的各种个样的排序方法都是先比较大小再进行排序，所以这个函数就是返回值为int类型的函数，而要排序的内容课不止只有int类型的函数，我会在下面将去列举结构体的排序，并且会讲解qosrt函数的模拟实现。

qosrt函数排序结构体

假如我们想要排序一下结构体，比如说按照名字或者按找年龄去排

struct stu
{
	char name[20];
	int age;
};

int by_age( const void *p1,const void *p2)
{
	return (((struct stu*)p1)->age - ((struct stu*)p2)->age);
}
void test()
{
	struct stu arr[] = { {"zhangsan",20},{"lisi",35},{"wangwu",18} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(int), by_age);
}
int main()
{
	test();
	return 0;
}

这个是按照结构体的年龄去排序，如果是按照名字去排序的话就是名字的首字母的大小去排序。

struct stu
{
	char name[20];
	int age;
};

int by_age( const void *p1,const void *p2)
{
	return (((struct stu*)p1)->age - ((struct stu*)p2)->age);
}
int by_name(const void* p1, const void* p2)
{
	return (((struct stu*)p1)->name - ((struct stu*)p2)->name);
}
void test()
{
	struct stu arr[] = { {"zhangsan",20},{"lisi",35},{"wangwu",18} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(int), by_age);
}
void test1()
{
	struct stu arr[] = { {"zhangsan",20},{"lisi",35},{"wangwu",18} };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(int), by_name);
}
int main()
{
	test();
	test1();
	return 0;
}

这一张图片就包含了名字与年龄的方法。