用冒泡排序的方法实现任意类型的排序

用冒泡排序的方法实现任意类型的排序，上回我们讲到了sqort库函数是如何实现任意类型排序的，现在我们可以用sqort函数的方式来实现冒泡排序的任意类型的排序。

一、bubble_sort函数

此函数我们作为冒泡排序的主函数，那么原来冒泡排序的函数我们就需要修改方法：
1.参数类型–我们要让这个函数能够接收任意类型
2.比较方法–整形、字符型、结构体等比较方法是不同的
3.交换代码也要修改。

注意：我们用void * base表示第一个元素的地址；size_t sz表示元素个数；size_t width表示待排序数据每个元素的大小，它的作用是确定一个元素占多大。

//普通的冒泡排序函数
void sort(int arr[], int sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		//趟数
		for (int j = 0; j < sz - 1 - i; j++)
		{
			//每次排序的数的个数
			if (arr[j] > arr[j + 1])
			{
			//交换部分
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

我们需要在上面的基础上修改即可。保留主体的两个循环。

void   bubble_sort(void * base,size_t sz,size_t width,int(* cmp)(const void* e1,const void* e2))
{
	//趟数
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		for (int j = 0; j < sz - 1 - i; j++)
		{
			//if(arr[j]>arr[j+1])//我们就开始排序

			if (cmp((char*)base + j * width, (char*)base + (j + 1)* width) >0)//比较两个元素的大小
			{
				//满足arr[j]>arr[j+1]
				//交换
				Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
			}
		}
	}

if (cmp((char*)base + j * width, (char*)base + (j + 1)* width) >0)//比较两个元素的大小
//这条语句主要是比较base[j]与base[j+1]两个元素的大小

char*—因为我不知道使用者传输了什么类型的指针，但是char它占用一个字节，如果要实现int short long等类型比较容易实现，也更合适一些。
base+（）-------如果我要通过首地址得到第三个元素的地址，base+2，但是我们char类型的+2，跳过两个字节，如果对方是int 类型的跳过字节个数不匹配，所以当我们传入元素大小 24正好跳过八个字节，换位思考一下，如果，我开始输入short类型，22，正好跳过四个字节，也就是两个位置到第三个元素的地址。

二、Swap（）交换函数

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

我们在交换的时候可以实现一个字节一个字节的互换。

三、主函数和打印函数

int  compare_num(const void*e1,const void *e2)
{
	return   *(int*)e1 - *(int*)e2;//与qsort函数相同
}
void  Print_arr(int arr[], size_t sz)
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
int main()
{
	int arr[] = { 3,1,5,6,4,2,7,8,0,9 };
	size_t sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr,sz,sizeof(arr[0]),compare_num);//用冒泡函数来实现主体
	Print_arr(arr, sz);
	return 0;
}