模拟qsort函数实现一个通用的冒泡排序

         qsort（）函数（quick sort）是八大排序算法中的快速排序，能够排序任意数据类型的数组其中包括整形，浮点型，字符串甚至还有自定义的结构体类型。

1.qsort函数格式

void qsort (void* base, size_t num, size_t size,int (*compar)(const void*,const void*));

        其第一个参数*base指向的就是首元素的地址，第二个参数num代表的是数组内元素的个数

第三个参数size表示的是这个数组内每个元素的大小，第四个参数代表的就是要比较两个数的地址

这个参数使用void*来接受是用来后续用来接收用于比较的参数，使用void*接收是因为他啥都可以接收。

2.自定义qsort函数内容

void sort(void* arr, int sz, int  num, int(*cmp)(void* p1, void* p2))
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int n = 0;
		for (n = 0; n < sz - 1 - i; n++)
		{
			if (cmp((char*)arr + n * num, (char*)arr + (n+1) * num) > 0)
			{
				swap((char*)arr + n * num, (char*)arr + (n+1) * num, num);
			}
		}
	}
}

自定义函数的格式还是和qsort的格式还是一样的

其中cmp是进行判断的语句，是先把他的内容转化成char*类型的，其次加上n*num，就代表了数组当前的元素，其中num代表了元素的大小。

cmp函数内容

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

swap函数的内容

void swap(char* p1, char* p2, int num)
{
	int t = 0;
	for (int i = 0; i < num; i++)
	{
		t = *p1;
		*p1 = *p2;
		*p2 = t;
		*p1++;
		*p2++;
	}
}

p1和p2就代表着要交换两个元素，num代表元素大小

完整代码

#include<stdio.h>
void print(int* arr)
{
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
}
void swap(char* p1, char* p2, int num)
{
	int t = 0;
	for (int i = 0; i < num; i++)
	{
		t = *p1;
		*p1 = *p2;
		*p2 = t;
		*p1++;
		*p2++;
	}
}
int cmp(void* p1, void* p2)
{
	return *((int*)p1) - *((int*)p2);
}
void sort(void* arr, int sz, int  num, int(*cmp)(void* p1, void* p2))
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int n = 0;
		for (n = 0; n < sz - 1 - i; n++)
		{
			if (cmp((char*)arr + n * num, (char*)arr + (n+1) * num) > 0)
			{
				swap((char*)arr + n * num, (char*)arr + (n+1) * num, num);
			}
		}
	}
}
int main()
{
	int arr[] = { 9,8,1,2,3,4,5,6,7,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	print(arr);
	sort(arr, sz, sizeof(arr[0]), cmp);
	printf("\n");
	print(arr);
	return 0;
}