可对多种类型进行排序的冒泡排序

实现一个bubble_sort(冒泡排序)，可以完成不同类型数据的排序

需要借助库函数qsort 的思想去实现！

先完成函数原型：void bubble_sort(void* base, size_t num, size_t width, int(*compare)(const void* a, const void* b));

该函数的四个参数和qsort 的四个参数使用方法相同（如不清楚可参考我的上一篇对qsort详细介绍的博客）；

同时需要完成比较函数，即第四个参数函数指针。

例（对整数的排序）：

实现对整数的比较，

int  IntCmp(const void* a, const void* b)           //比较整型a,b的大小 {return (*(int*)a>*(int*)b) ? 1 : -1;}

然后在void bubble_sort(void* base, size_t num, size_t width, int(*compare)(const void* a, const void* b))函数内部按照一般的冒泡排序思路编程即可，

注意的是该函数在进行交换元素的时候以字节为单位进行交换；

交换函数如下：

void swap(size_t width, void* a, void* b)           //按字节将两任意类型交换 {char temp;int k = 0;for (k = 0; k<(int)width; k++){temp = *((char*)a + k);*((char*)a + k) = *((char*)b + k);*((char*)b + k) = temp;}}

具体思路如上，我以整型排序和字符串数组的排序为例完成了以下代码：

#include<stdio.h>#include<string.h>int IntCmp(const void* a, const void* b)           //比较整型a,b的大小 {	return (*(int*)a>*(int*)b) ? 1 : -1;}int StrCmp(const void* a, const void* b)           //比较字符串数组（可理解为二级指针）的大小 {	return strcmp((char*)(*(int*)a), (char*)(*(int*)b))>0 ? 1 : -1;}void swap(size_t width, void* a, void* b)           //按字节将两任意类型交换 {	char temp;	int k = 0;	for (k = 0; k<(int)width; k++)	{		temp = *((char*)a + k);		*((char*)a + k) = *((char*)b + k);		*((char*)b + k) = temp;	}}void bubble_sort(void* base, size_t num, size_t width, int(*compare)(const void* a, const void* b)){                  	int i = 0;	int j = 0;	int ret = 0;	for (i = 0; i<(int)num - 1; i++)	{		for (j = 0; j<(int)num - i - 1; j++)		{			ret = compare(((char*)base + j*width), ((char*)base + (j + 1)*width));  //前面数据大返回1，否则返回-1 			if (ret>0)          //将大的数据换到后面 			{				swap(width, ((char*)base + j*width), ((char*)base + (j + 1)*width));			}		}	}}int main(){	int i=0;	int arr1[10]={1,3,5,7,9,2,4,6,8,10};	int len=sizeof(arr1)/sizeof(arr1[0]);	bubble_sort(arr1,len,sizeof(arr1[0]),IntCmp);	for(i=0;i<len;i++)	{		PRintf("%d ",arr1[i]);	}	/*int i = 0;	char* arr[4] = { "aaa", "ddd", "ccc", "bbb" };	int len = sizeof(arr) / sizeof(arr[0]);	bubble_sort(arr, len, sizeof(arr[0]), StrCmp);	for (i = 0; i<len; i++)	{		printf("%s ", arr[i]);	}*/	return 0;}整型排序结果：
字符串数组（二维数组）排序结果：