我们常用的冒泡排序法：

这个冒泡排序只适用于对一个整数数组的排序，比较字符串的大小、比较结构体成员的大小等都是没办法完成的，而库函数中的qsort函数可以对各种类型的数据进行比较个排序

void bubble_sort(int arr[], int sz)  //sz为数组大小
{
	for (int i = 0; i < sz - 1; i++)  //排序的次数
	{
		for (int j = 0; j < sz - 1 - i ; j++)  
		{
			if (arr[j] > arr[j+1])
			{
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
	for (int k = 0; k < sz; k++)   //打印输出
	{
		printf("%d ", arr[k]);
	}
}

所以我们就修改一下程序来让修改后的冒泡排序可以实现类似qsort的功能

qsort的函数声明如下：

参数：

主体函数：

• 主函数

int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };   //一个降序数组
	int sz = sizeof(arr)/sizeof(arr[0]);   //数组长度
	int width = sizeof(arr[0]);            //数组元素大小
	bubble_qsort(arr,sz,width,compare_int);    //排序
	for (int i = 0; i < sz; i++)           //打印
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

• 冒泡排序

这里形参传入的数组（指针）base类型是未定义的，也就是说可以向这个函数传入所有类型的数组，同时传入这个数组的长度，以及数组元素的长度，这样就可以根据不同输入的数组类型来比较数组元素了

将(char*)base将指针类型强制转换为访问一个字节的char*类型，(char*)base + j*width就可以实现访问该数组的第一个元素，(char*)base + （j+1）*width访问数组的第二个元素（j==0时），在调用swap函数进行元素交换元素时，也可以通过(char*)base + j*width、(char*)base + （j+1）*width来访问和置换元素

void bubble_qsort(void* base, int num, int width, int(* compare)(const void* e1, const void* e2))
{
	for (int i = 0; i < num - 1; i++)
	{
		for (int j = 0; j < num - 1 - i; j++)
		{
			if(compare((char*)base + j*width,(char*)base+(j+1)*width)>0)             //调用compare比较大小
				swap((char*)base + j * width, (char*)base + (j + 1) * width,width);  //调用swap函数交换值
		}
	}
}

• 比较函数

返回两个元素相减的值，若大于0则*e1>*e2,等于0则*e1==*e2,小于0则*e1<*e2

int compare_int( const void* e1,const void* e2)  //比较函数，返回两数相减的值
{
	return *(int*)e1-*(int*)e2;
}

• 交换函数

将两元素数据置换

void swap(char* c1, char* c2, int width)     //交换函数，根据width大小交换
{
	for (int i = 0; i < width; i++)
	{
		char temp = *c1;
		*(c1++) = *c2;
		*(c2++) = temp;
	}
}

给整形数组排序的完整代码：

int compare_int( const void* e1,const void* e2)  //比较函数，返回两数相减的值
{
	return *(int*)e1-*(int*)e2;
}
void swap(char* c1, char* c2, int width)     //交换函数，根据width大小交换
{
	for (int i = 0; i < width; i++)
	{
		char temp = *c1;
		*(c1++) = *c2;
		*(c2++) = temp;
	}
}
void bubble_qsort(void* base, int num, int width, int(* compare)(const void* e1, const void* e2))
{

	for (int i = 0; i < num - 1; i++)
	{
		for (int j = 0; j < num - 1 - i; j++)
		{
			if(compare((char*)base + j*width,(char*)base+(j+1)*width)>0)             //比较大小
				swap((char*)base + j * width, (char*)base + (j + 1) * width,width);  //调用swap函数
		}
	}
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };   //一个降序数组
	int sz = sizeof(arr)/sizeof(arr[0]);   //数组长度
	int width = sizeof(arr[0]);            //数组元素大小
	bubble_qsort(arr,sz,width,compare_int);    //排序
	for (int i = 0; i < sz; i++)           //打印
	{
		printf("%d ", arr[i]);
	}
	return 0;
}