前言：

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

一.分析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。