模仿qsort的功能实现一个通用的冒泡排序

用char*写的qsort，完全还原原函数的参数。

#define _CRT_SECURE_NO_WARNINGS 1
#include
#include

void print_void(int arr[], int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}

int cmp_void(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;
}

void swap(char* f1, char* f2, size_t width)//实现数组元素的交换
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char* tmp = *f1;
		*f1 = *f2;
		*f2 = tmp;
		f1++;
		f2++;
	}
}

void sort(void*base,size_t sz,size_t width,int (*cmp)(const void*p1,const void*p2))
{
	int i;
	for (i = 0; i < sz - 1; i++)//冒泡排序趟数
	{
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)//每一趟冒泡排序
		{
			if(cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
			{
				swap((char*)base + j * width, (char*)base + (j + 1) * width, width);//符合条件进行交换
			}
		}
	}
}


int main()
{
	int arr[] = { 3,1,2,6,0,9,8,7,4,5};//定义整型数组并初始化
	int sz = sizeof(arr) / sizeof(arr[0]);//计算数组长度
	sort(arr, sz, sizeof(arr[0]), cmp_void);//模拟qsort函数实现冒泡排序
	print_void(arr, sz);//排序完后对数组进行打印，验证排序是否成功
	return 0;
}