qsort和bb_qsort

qsort的使用方法

首先需要理解qsort的含义：它是一种快速排序，它这个函数最重要的优势是
他可以排任意的数据类型为它们排序
进入cplusplus网站了解：

其实参有四位：
第一位：void*base ：用于接受数据(数组)首元素地址
第二位：size_t num ：是数据中的元素个数
第三位：size_t size ：是数据中一个元素的大小单位是字节
第四位：int(*cmpar)(const void *,const void *) 这是一个函数指针为其传参传一个你需要的排序方式让qsort工作起来.
这里的使用void * 的原因是因为需要接受任意的数据，正如刚开始所说它的优势是可以排列任意的数据类型，void * 的指针可以接受任意的数据类型元素的地址再使用时void * 并不可以直接使用（因为不知道进行解引用时访问的空间是多大），在使用时我们将其强制类型转化为我们传参传过去的数据类型如：我们穿的是int类型的数据我们在使用时就要将其转化为（int *）base.
而其函数指针中的两个void * 的指针是指向两个需要将其交换位置的元素的地址用于进行排序.
其qsort的使用例子（排序整形数组）为：

int cmp_int(const void* p1,const void* p2)
{
	return *((int*)p1) - *((int*)p2);
}

void test_int()
{
	int arr[] = { 1,3,5,7,9,2,4,6,8,0 };
	int num = sizeof(arr) / sizeof(arr[0]);//求元素个数
	int sz = sizeof(arr[0]);//求元素的大小（步长）
	qsort(arr, num, sz, cmp_int);

	//输出整个数组
	int i = 0;
	for (i = 0; i < num; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

这是结构体的排序方式：

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

int cmp_struct_name(const void* p1,const void* p2)
{
	return strcmp(((struct stu *)p1)->name, ((struct stu*)p2)->name);
}

int cmp_struct_age(const void* p1, const void* p2)
{
	return (((struct stu*)p1)->age) - (((struct stu*)p2)->age);
}

void test_struct()
{
	struct stu arr[] = { {"zhangsan",20},
						  {"lisi",18},
						  {"wangwu",37} };
	int num = sizeof(arr) / sizeof(arr[0]);
	int sz = sizeof(arr[0]);
	qsort(arr, num, sz, cmp_struct_name);
}

结果可以在监视中查看我并没有输出出来.

如何用冒泡排序实现qsort

我们首先了解什么是冒泡排序，简单来说就是通过每一趟来确定一个数字的位序，有多少个整形我们就排序多少趟-1，因为十个数我们九次就可以排完。
不懂的可以去看这位佬写的很详细：
冒泡排序的讲解

刚讲完qsort后bb_qsort（我自己起的名）这才是我们本章的重点
冒泡排序通常有一个问题：它有局限性，它只适用于整形的排序，像我们刚写出的结构体它就无能为力了.
在我们了解了qsort的参数以及能力后我们来对冒泡排序进行修改：
既然是模拟实现qsort我们将冒泡排序的参数和其对应上，在此基础上实现其功能

bb_qostrt就是等下我们需要实现的函数主体，我们可以看见这里的参数类型基本和qsort的参数保持了一致，除开元素个数和单个元素的大小我们使用的是int而qsort使用的是unsigned int 即 size_t 但我是前面的一个测试函数使用的int所以在此我也是用的是int （有需要的伙伴可以将其修改），其余的参数我们可以看见和其qsort一样，我们需要完善的就是其内部逻辑。

void bb_qsort(void* base,int num, int sz,int (*bb_cmp)(const void*,const void*))
{
	//冒泡排序的主体
	int i = 0;
	for (i = 0; i < num; i++)
	{
		//趟数
		int j = 0;
		for (j = 0; j < num - 1 - i; j++)
		{
			//需要进行的对数
			//					arr[j]  arr[j+1]
			if (bb_cmp(	(char*)base+sz*j,(char*)base+sz*(j+1))>0)//将base强制类型转化为（char*）的指针是为了
																   //方便获取到每一个元素的起始位置因为void*不可以直接使用且char*的访问权限低更可控
			{
				swap((char*)base + sz * j, (char*)base + sz * (j + 1),sz);//交换函数—交换它的每一个字节
			}
		}
	}
}

这里有两个重点：第一这里使用了回调函数，第二这里用的swap函数为什么需要将base强制类型转化为（char*）的指针。
第一个：回调函数在我的上一篇博客：指针的进阶
在这里最后部分有提到回调函数的定义：简单说就是我的A函数作为了B函数的参数在B函数内部通过函数指针去指向了A函数再去调用A函数。
第二个：这里将其转化为char * 的指针是因为char * 的指针再解引用的时候访问的是一个字节，其比较好操控，我们在进行交换位置的时候可以将每一个元素的字节进行交换而不是和之前的冒泡排序一样直接交换一个整形，交换字节就可以达到控制任意类型从而实现我们的bb_qsort.
其中的另外两个函数的写法如下：

int bb_cmp_int(void* p1, void* p2)
{
	return*(int*)p1 - *(int*)p2;//和前面qsort的使用过的函数一模一样改了个名称
}


void swap(void* p1,void*p2,int sz)
{
	//p1是当前元素的地址 p2是下一个元素的地址
	int i = 0;
	for (i = 0; i < sz; i++)//int 
	{
		char tmp = 0;
		tmp = *((char*)p1+i);
		*((char*)p1+i)= *((char*)p2+i);//这里就是交换每一个字节，因为元素大小我们已经确定为sz了
		*((char*)p2+i) = tmp;
	}
}

上述为排序整形数组，，下面的是排序结构体内容

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

void bb_cmp_struct_age(void*p1,void*p2)
{
	return ((struct stu*)p1)->age - ((struct stu*)p2)->age;
}

void bb_cmp_struct_name(void* p1, void* p2)
{
	return strcmp(((struct stu*)p1)->name, ((struct stu*)p2)->name);
}

void test_bb_struct()
{
	struct stu arr[] = { {"zhangsan",18},{"lisi",27},{"wangwu",20} };
	int num = sizeof(arr) / sizeof(arr[0]);
	int sz = sizeof(arr[0]);
	bb_qsort(arr, num, sz, bb_cmp_struct_name);
	//printf("%d", arr[0].age);
}

排序其结构体只需要改变其test的测试函数中的内容（前提你得有上述的结构体的排法）

全部代码在我的gitee中：qsort的使用方法和如何用冒泡排序实现qsort