通用版Bubble_sort

❤博主CSDN:啊苏要学习

  ▶专栏分类：C语言◀

  C语言的学习，是为我们今后学习其它语言打好基础，C生万物！

  开始我们的C语言之旅吧！✈

目录

前言：

一.分析Bubble_sort

二.解决措施

 三.模拟实现

---

前言：

  如何将冒泡排序从只排序整型到可以排序任意类型，这篇博文将给你一个答案。

一.分析Bubble_sort

void Bubble_sort(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			int tmp = 0;
			if (arr[j] > arr[j + 1])
			{
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

  问题一：这种实现的冒泡排序在形参部分写固定接收整型数组，只能排序整型，不能排序其它类型。

  问题二：在相邻元素的比较部分，不一定是整型进行比较，如果是字符串呢？所以比较部分要根据情况选择合适的比较方法。

  问题三：相应的，如果不是整型，对于相邻元素的交换，也不能这么简单通过创建临时变量完成交换。

二.解决措施

  回想库里的qsort，数组使用了void*类型可以解决问题一，与此同时要传递元素个数和元素大小作信息补充。

  问题二的解决，使用函数指针就可以解决，因为使用方知道自己要比较什么类型，让他实现比较的方法传参进来使用即可。

  解决问题三另外封装一个Swap交换函数就可以了，解决了这些问题后，就可以开始实现我们的想法了。

 三.模拟实现

//元素比较方法
int cmp_int(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;
}

//元素交换，一个字节一个字节换
//一个元素有size个字节
void Swap(char* buf1, char* buf2, int size)
{
	int i = 0;
	char tmp = 0;
	for (i = 0; i < size; i++)
	{
		tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}

//base可以接收任意类型的数组
void Bubble_sort(void* base, int num, int size, int (*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++)
		{
            //比较数组下标为j和j+1的两个元素
			if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
			{
                //升序，交换的起始地址和比较的两个地址一样。
				Swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
			}
		}
	}
}

  用arr[j]和arr[j+1]来说明容易理解，现在在比较下标为j和j+1对于的两个元素，而cmp函数接收两个地址作为参数。

  base是一个void*类型，那么如何表示这两个元素的地址就需要解决，我们想到所有数据，都可以用char*+n解决；

  于是我们把base强转成char*类型，j下标的元素就让指针加上一个j*size，j+1下标的指针加上（j+1）*size。    

  对于Swap交换也是，我们怎么保证两个元素的内容彻底交换完毕呢？仔细一想，只有char*类型能够不遗漏任何一个字节。

  所以参数设计的时候就直接写char*，方便后面对buf1和buf2直接进行加法运算。

  

  最后，读者可以自行写出代码，尝试对其它数据类型进行排序。如果这篇博文对你有帮助，那么可以点个赞支持一下噢。

结语：希望读者读完有所收获！在学C的路上，祝福我们能越来越C!✔

  读者对本文不理解的地方，或是发现文章在内容上有误等，请在下方评论区留言告诉博主哟~，也可以对博主提出一些文章改进的建议，感激不尽！最后的最后！

  ❤求点赞，求关注，你的点赞是我更新的动力，一起努力进步吧。