指针（3）_代码007(未授权)

本文介绍: 因为char*类型可以更细致的比较，如果我们比较的是int 类型的数据，与下一元素相距4个字节，而char*一次跳不了那么大的距离，所以我们需要加1*size(即数据类型的大小)。这样不管需要进行什么类型的数据的比较，我们只要在参数中给出数据的类型大小，就能直接比较，使这个函数更加通用。我们自己定义了一个 cmp _int函数，调用它的指针的形参名为cmp，cmp 用来判断两个元素的大小。如果我们想对任何数据进行排序，我们可以发现，排序的趟数是固定的，我们只需要对比较大小的方式进行改造即可。

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

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

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

void swap(char* buf1,char* buf2,size_t size)
{
	int i= 0;
	for (i = 0; i &lt; 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 &lt; num - 1; i++)
	{
		int j = 0;
		for (j = 0; j &lt; num - 1 - i; j++)
		{
			if (cmp((char*)base+j*size,(char*)base+(j+1)*size )&gt;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);
}