指针（3）

如图，这是比较常见的冒泡排序，不过只能对整形数据进行排序。本篇博文主要介绍如何模拟qsort函数实现冒泡排序对任何数据的排序。  

如果我们想对任何数据进行排序，我们可以发现，排序的趟数是固定的，我们只需要对比较大小的方式进行改造即可。

我们模仿qsort函数，并且约定如下：

改造后的代码如下：

void swap(char* buf1,char* buf2,size_t size)
{
	int i= 0;
	for (i = 0; i < size; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}

void bubble_sort(void* base, size_t num,size_t size,int (*cmp)(const void* e1,const void* e2))
{
	int i = 0;
	for (i = 0; i < num - 1; i++)
	{
		int j = 0;
		for (j = 0; j < num - 1 - i; j++)
		{
			if (cmp((char*)base+j*size,(char*)base+(j+1)*size )>0)
			{ 
				swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
			}
		}
	}
}

int cmp_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}

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

整体分析：bubble_sort函数的第一个参数是void*类型，是因为我们要比较的数据类型不确定。剩下的参数均是模仿qsort函数的，详细见上一篇博文。我们自己定义了一个cmp_int函数，调用它的指针的形参名为cmp，cmp用来判断两个元素的大小。在上一篇博文中，我们说qsort使用来进行升序排序的，其实我们也可以进行降序排序，只需要将cmp()>0改成cmp()<0即可。swap函数是我们自己定义的常见的交换函数。

cmp函数分析：base是首元素的地址，因为他是void*类型，无法直接解引用，我们需要进行强制类型转换，不过为什么是转换成char*类型呢？因为char*类型可以更细致的比较，如果我们比较的是int类型的数据，与下一元素相距4个字节，而char*一次跳不了那么大的距离，所以我们需要加1*size(即数据类型的大小)。这样不管需要进行什么类型的数据的比较，我们只要在参数中给出数据的类型大小，就能直接比较，使这个函数更加通用。