qsort函数---用快速排序的原理

qsort函数的头文件是#include<stdlib.h> ，需要自己写一个比较函数（比较的方式）通过指针的移动来实现排序，排序的结果放到原数组中。快速排序的时间复杂度是O（N*logN）

void qsort ( void * base,//任意类型的指针，指向了要排序的数组的第一个元素

                    size_t num,//数组中的元素个数

                    size_t size,//一个元素的大小（单位是字节）

                     int ( * comparator ) ( const void *, const void * ) );//函数指针--指针指向的函数是用来比较数组中的两个元素

在使用qsort库函数之前我们需要有一个比较函数，这个需要针对各个类型写单独的比较函数，这个比较函数只需要比较两个元素之间的大小就可以，若A>B则返回大于0的数，A<B返回小于0的数，A=B返回0，之后调用sqort函数，将比较后的返回值传入，进行排序，得到最终的排序结果结果

为什么需要传入一个比较函数的指针？

因为：

两个整型元素比较大小直接可以使用 >  <  ==

但是两个结构体的数据不能直接用   >  <  ==

所以：

要把两个元素的比较，抽离出来，变成一个比较函数

qsort的使用：

（1）比较int类型

#include<stdio.h>
#include<stdlib.h>
int cmp_int(const void* p1,const void* p2)
{
	return *(int*)p1 - *(int*)p2;//p1-p2升序排序  p2-p1降序排序
	//强制类型转换，然后解引用
}
void printf_sort(int* arr,int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}
int main()
{
	int arr[10] = { 3,1,5,2,4,6,8,7,0,9 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
	printf_sort(arr,sz);
	return 0;
}

（2）比较结构体

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct stu
{
	char name[20];
	int age;
};
//1.按照名字比较
int cmp_stu_by_name(const void* p1,const void* p2)
{
	int cmp = strcmp(((struct stu*)p1)->name, ((struct stu*)p2)->name);
	return cmp;
}
//2.按照年龄比较
int cmp_stu_by_age(const void* p1, const void* p2)
{
	return ((struct stu*)p1)->age - ((struct stu*)p2)->age;
}
void printf_stu(struct stu* arr,int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%s ", arr[i].name);
		printf("%d ", arr[i].age);
		printf("\n");
	}
}


int main()
{
	struct stu arr[] = { { "zhangsan",58 },{ "lisi",9 },{"yueshanghaitang",20} };
	int sz = sizeof(arr) / sizeof(arr[0]);

	qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);
	printf_stu(arr, sz);
	qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
	printf_stu(arr,sz);
	return 0;
}

 注意：比较函数中p1-p2的话是排成升序，p2-p1的话是排成降序。

比较函数的传参，要加const，因为只读，不修改*p

比较函数的内部，需要强制类型转换p1和p2的类型。