qsort函数的模拟实现（冒泡排序模拟）

冒泡排序：

从第一个元素开始，依次比较相邻的两个元素，如果顺序不对就交换它们。

经过一轮遍历后，最大（或最小）的元素会排在最后。

重复进行上述步骤，直到没有任何元素需要交换，即列表已经有序。

以上是一个冒泡排序，需要对它进行改进。

参考我写的
qsort函数（任意类型数据排序）-优快云博客文章浏览阅读61次。int (*compar)(const void*p1, const void*p2)，返回值是int 类型，返回值是一个整形，函数指针会根据返回值 >0 ==0https://blog.youkuaiyun.com/bkmoo/article/details/136356436?spm=1001.2014.3001.5501

由于冒泡排序的趟数不需要改变，因此需要改变1参数与比较用的2if(j = 0; j < sz - 1 - i; j++)，3互换的功能int tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;这三块。

一、

void 接收任意类型 size_t无符号整形。因此前三个参数设置为了void* base, size_t sz, size_t length

if比较这里用int类型，第四个参数又要回调函数。因此第四个参数为int类型的函数指针int(*cmp)(const void* p1, const void* p2))

void bubble_sort(void* base, size_t sz, size_t length, int(*cmp)(const void* p1, const void* p2))
{
    int i = 0;
    for (i = 0; i < sz - 1; i++)
    {
        int j = 0;
        for (j = 0; j < sz - 1 - i; j++)//sz - 1 - i
        {
            if (cmp((char*)base + j * length,(char*)base+ (j + 1)* length)> 0)  //宽度！第一个元素与第二个元素之间的间隔用char类型（一个字节），
            {
                swap((char*)base + j * length, (char*)base + (j + 1)* length, length);
            }
        }
    }
}

二、

关键在if比较这里，cmp为回调函数（比较大小的函数<0, =0,>0 ），回调函数中的两个参数很重要。

base为void* 类型，强制类型转换为char*类型，char类型长度为1字节（我喜欢叫它手术刀），这里传递的一个元素的长度length就很关键,每次跳过一个char*length长度（一个元素长度）这样就可以接收任意长度的元素了。

   if (cmp((char*)base + j * length,(char*)base+ (j + 1)* length)> 0)

三、

接着就是交换功能的实现。比如传递的是int类型的，length就是4，char*p1与char*p2隔着四个字节，两两互换就可以实现两个元素的交换。

传递的是指针，需要先解引用出内容后进行交换。

swap((char*)base + j * length, (char*)base + (j + 1)* length, length);

void swap(char* p1, char* p2, size_t length)
{
    int i = 0;
    for (i = 0; i < length; i++)
    {
        char cmp = *p1;
        *p1 = *p2;
        *p2 = cmp;
        p1++;
        p2++;
    }
}

最后回调函数是由程序员自己设计，根据比较的类型或结构体，自己的需求，设置回调函数

例 ：这里我比较的数组，设置了cmp_arr函数进行比较。

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

void swap(char* p1, char* p2, size_t length)
{
	int i = 0;
	for (i = 0; i < length; i++)
	{
		char cmp = *p1;
		*p1 = *p2;
		*p2 = cmp;
		p1++;
		p2++;
	}
}

void bubble_sort(void* base, size_t sz, size_t length, int(*cmp)(const void* p1, const void* p2))
{
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)//sz - 1 - i
		{
			if (cmp((char*)base + j * length,(char*)base+ (j + 1)* length)> 0)  //宽度！第一个元素与第二个元素之间的间隔用char类型（一个字节），
			{
				swap((char*)base + j * length, (char*)base + (j + 1)* length, length);
			}
		}
	}
}

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

int main()
{
	int arr[] = { 1,3,2,5,6,4,9,7,8 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	print(arr, sz);
	bubble_sort(arr,sz,sizeof(arr[0]),cmp_arr);
	print(arr, sz);
	return 0;
}