C语言今日练习（7.20）

自己设计一个程序来实现qsort函数

代码如下：

void swap(char* e1, char* e2,int bit)
{
	for (int b = 0; b < bit; b++)
	{
		int temp = 0;
		temp = *e1;
		*e1 = *e2;
		*e2 = temp;
		e1++;
		e2++;
	}//交换每一个字节的函数，在传参时，已经被强制转换为char，因此用char来接收
}
int cmp(void* e1, void* e2)
{
	return *(int*)e1 - *(int*)e2;
}//比较函数，此处比较的是int类型，因此要强转换为int，也可比较其他类型，改一下强转换类型即可
void* my_qsort(void* d, int num, int bit, int (*cmp)(void* e1,void* e2))
{
	void* rel = d;
	int i = 0;
	for (i = 1; i <num; i++)
	{
		for (int j = 0; j < num-i; j++)
		{
			if (cmp((char*)d + j * bit, (char*)d + (j + 1) * bit) > 0)
			{
				swap((char*)d + j * bit, (char*)d + (j + 1) * bit, bit);
				//交换，此处需要转换为char，因为void*类型无法进行加减
			}
		}
	}//冒泡排序的算法，每两个之间的元素进行比较，有n-1轮
	return rel;
}
int main()
{
	int arr[] = { 3,5,8,1,6,9 };
	my_qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), cmp);
	int i;
	for (i = 0; i < 6; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}