仿qsort实现所有类型通用冒泡排序算法

此算法是模仿照 qsort() 函数实现的,此函数本来就是一个排序函数，但这里只是仿照qsort写的一个通用的冒泡排序。简单的冒泡排序可以看这冒泡排序详解
先简单介绍一下这个函数，来看下一这个函数的原型

void qsort( void *base,//待排序数据的起始位置
	 size_t num, //数组的元素个数
	 size_t width,//每个元素的大小单位是字节
 	 int (__cdecl *compare )(const void *elem1, const void *elem2 ) );
   //最后一个则是一个函数指针，指向一个比较元素大小的函数，当然这个函数需要自己写

这个函数看着有点复杂，其实一步步看的话并不复杂主要是要知道它的每一个参数是什么。这里的 size_t是无符号整形的意思

base,待排序数数组 num, 数组的元素个数 width，每个元素的大小（单位是字节） int (__cdecl *compare
)(const void *elem1, const void *elem2 ) );
最后一个则是一个函数指针，指向一个比较元素大小的函数，当然这个函数需要自己写。 如果elem1>elem2返回一个大于0的数
如果elem1<elem2返回一个小于0的数 如果elem1==elem2返回 0

再来看一下代码，我先以整形的冒泡排序举例子

int cmp_int(const void* s1, const void* s2)
{
	return (*(int*)s1 - *(int*)s2);//比较整形大小
}

void _swp(char* jh1, char* jh2, int width)//交换元素位置
{
	int i = 0;
	for (i = 0; i < width; i++)//循环一个元素的大小次，交换的就是一个元素
	{
		char tmp = *jh1;
		*jh1 = *jh2;
		*jh2 = tmp;
		jh1++;
		jh2++;
	}
}

void maopao_qsort(void* base,//待排序数据的起始位置
	size_t num,//数组元素的个数
	size_t width,//每个元素的大小
	int(*cmp)(const void* s1, const void* s2))//自定义比较元素大小函数
{

	size_t i = 0;
	for (i = 0; i < num - 1; i++)//冒泡的趟数
	{
		size_t j = 0;
		for (j = 0; j < num - 1; j++)
		{
			//相邻两个元素大小比较
			if (cmp((char*)base + (width * j), (char*)base + width * (j + 1)) > 0)
			{//因为base是void类型，不能++和解引用所以强转为char
				//满足条件的话就交换两个元素的位置
				_swp((char*)base + (width * j), (char*)base + width * (j + 1), width);
			}
		}
	}
}
int main()
{
	int arr[] = { 2,1,9,3,4,10,5,6,7,8 };
	maopao_qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), cmp_int);
}

因 为 这 是 一 个 通用 的 冒 泡 排 序 算 法 ，接 收 的 是 各 种 类 型 的 元 素 所 以 要 用 void * 的 指 针 ， 因 为 num 是 size _ t 类 型 的 ， 拿 它 i 和 j 比 较 的 时 候 会 有 警 告 ， 所 以 最 好 把 i 和 j 也 定 义 成 size _ t 类 型 的 ，

if (cmp((char*)base + (width * j), (char*)base + width * (j + 1)) > 0)

因为void*的指针不能++/- -和解引用操作所以要把它转换为其他类型的指针

再 看 到 if 判 断 里 的 自 定 的 比 较 函 数 , 整 形 数 组 再 传 参 的 时 候 已 经 把 我们 自 己 写 的 比 较 函 数 地 址 给 传 过 去 了 。 调 用 的 时 候 我 们 不 知 道 以 后 要 传 什 么 类 型 的 元 素进 形 比 较， 所 以 我 门 把 base强 转 为 char * 类 型 的 指 针 ， 因 为 char * 只 访 问 一 个 字 节 的 空 间， 当 它 加 上 元 素大 小 width 的 时候 就 能 访 问 相 应 的 元 素 类 型 了 ， j 是 从 0开始，width乘以j就是访问数组的第几个元素，

这里拿整形举列子就看一下整形的比较函数吧

int cmp_int(const void* s1, const void* s2)
{
	return (*(int*)s1 - *(int*)s2);//比较整形大小
}

因为传过来的是int类型的变量所以我们要把void强转为int型的指针，返回他们相减的值
因为我这排的是升序，所以判断条件就是>0,满足条件的话就交换

再来看到交换函数

void _swp(char* jh1, char* jh2, int width)//交换元素位置
{
	int i = 0;
	for (i = 0; i < width; i++)//循环一个元素的大小次，交换的就是一个元素
	{
		char tmp = *jh1;
		*jh1 = *jh2;
		*jh2 = tmp;
		jh1++;
		jh2++;
	}
}

传过来的是char类型的指针，接收肯定是char*，因为char*只能访问一个字节所以这里交换时一个字节一个字节的交换，循环条件就是每个变量的大小。最后达到交换效果。
最后再介绍一下，这里其实用到了回调函数
给大家再介绍一下回调函数

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该
函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或 条件进行响应

这里我写了整形和字符串的冒泡排序，如果要排其他的可以同样的方法自行写比较函数，比如结构体，浮点型等等！
附上代码，走之前点个赞！

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

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

void print_char(char* arr, int sz)//打印字符型数组
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%c ", arr[i]);
	}
}
int cmp_int(const void* s1, const void* s2)
{
	return (*(int*)s1 - *(int*)s2);//比较整形大小
}

int cmp_char(const void* s1, const void* s2)
{
	return (*(char*)s1 - *(char*)s2);//比较字符大小
}

void _swp(char* jh1, char* jh2, int width)//交换元素位置
{
	int i = 0;
	for (i = 0; i < width; i++)//循环一个元素的大小次，交换的就是一个元素
	{
		char tmp = *jh1;
		*jh1 = *jh2;
		*jh2 = tmp;
		jh1++;
		jh2++;
	}
}


void maopao_qsort(void* base,//待排序数据的起始位置
	size_t num,//数组元素的个数
	size_t width,//每个元素的大小
	int(*cmp)(const void* s1, const void* s2))//自定义比较元素大小函数
{

	size_t i = 0;
	for (i = 0; i < num - 1; i++)//冒泡的趟数
	{
		size_t j = 0;
		for (j = 0; j < num - 1; j++)
		{
			//相邻两个元素大小比较
			if (cmp((char*)base + (width * j), (char*)base + width * (j + 1)) > 0)
			{//因为base是void类型，不能++和解引用所以强转为char
				//满足条件的话就交换两个元素的位置
				_swp((char*)base + (width * j), (char*)base + width * (j + 1), width);
			}
		}
	}
}

void test1()
{
	int arr[] = { 2,1,9,3,4,10,5,6,7,8 };
	maopao_qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), cmp_int);
	print_int(arr, sizeof(arr) / sizeof(arr[0]));
}

void test2()
{
	char arr1[] = "abcde";
	maopao_qsort(arr1, sizeof(arr1) / sizeof(arr1[0]), sizeof(arr1[0]), cmp_char);
	print_char(arr1, sizeof(arr1) / sizeof(arr1[0]));
}

int main()
{
	test1();//整形冒泡
	printf("\n");
	test2();//字符冒泡

	return 0;
}