C语言_冒泡排序_写一个类似qsort的函数:bubble_sort(适合任意类型数据的排序)

//写一个类似qsort的函数:bubble_sort
//-----------------------------------------------------------------------
/* qsort函数：
void qsort (void *base,   //排序的数据的起始地址
			size_t num,   //待排序的数据元素的个数
			size_t width, //待排序的数据元素的大小（单位是字节）
			int (*cmp)(const void *e1,const void *e2) //函数指针
	//       cmp是比较函数的地址，e1/e2指向要比较的第一/二个元素的地址
);

//解析：qsort函数在设计的时候，并不知道排序使用的数据是什么类型，
//所以只能用“void* ”来接收数据
*/
//-----------------------------------------------------------------------

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

void bubble_sort(void* base, int sz, int width, int(*cmp)(const void* e1, const void* e2))
{
	int i = 0;
	//趟数
	for (i = 0; i < sz - 1; i++)
	{
		int flag = 1;//假设数组是排好序
		//一趟冒泡排序的过程
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			//(int *)base+1:跳4个字节 ,（char *）base+1:跳1个字节
			if (  cmp( (char*)base+j*width,(char*)base+(j+1)*width ) >0 )
			{
				//交换
				Swap( (char*)base + j * width, (char*)base + (j + 1) * width, width);
				flag = 0;
			}
		}
		if (flag == 1)
		{
			break;
		}
	}
}

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

//应用bubble_sort函数来排序
void test3()
{
	int arr[] = { 0,9,6,4,2,7,8,5,3,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);

	//调用qsort函数快速排序
	bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);
	//打印结果
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

int main()
{
	test3();
	return 0;
}