冒泡排序法仿写qsort函数(剖析）

个人主页：鲤鱼王打挺-CSDN博客

💯前言:

泛型编程是一种编程范式，它允许程序员在编写代码时使用通用的类型，而不是特定的数据类型。这种方法使得代码更加灵活和可重用，因为它可以在不同的数据类型上工作，而不需要为每种类型编写单独的代码

上一篇文章(CSDN)中，我们了解了qsort函数的基本原理以及逻辑，文末我们留下了一个小问题，如何将qsort函数改写为我们熟悉的冒泡排序法。本文，我们将从这个问题为切入点深入剖析qsort函数。 

💯目录

1.创建冒泡排序函数

2.比较函数

3.交换函数

4.全部源码

---

⭐️1.创建冒泡排序函数

我们借qsort函数来推敲怎么完善这组冒泡排序：

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

(1) 变量base为什么是void*类型，在往期文章中我们能知道void*可以接收任意类型变量的地址，而为了完成一个泛型编程 ，我们不能固定死类型，故采用void*，而void* 不能直接进行运算，所以在后续代码中我们需要使用强制类型转换；

(2) void*的 指针base指向的数组中到底是什么类型的指针?  所以需要引进数组的元素长度；

(3) 比较不能写死，所以我们需要一个比较函数——>cmp； 

这样我们就初步理解qsort函数为什么有四个参数，而第四个函数为什么是一个函数指针。 

void test()
{
	int arr[10] = { 3,6,9,2,4,8,1,5,7,10 };//用int类型数组试验
	size_t len = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, len, sizeof(arr[0]),cmp);//模仿qsort传参
	Print(arr,len);//打印
}
int main()
{
	test();
	return 0;
}

⭐️2.比较函数

往下逐步分析：

com函数需要传入两个地址：arr+j;  arr+j+1;

arr就是传进来的指针base，由于是void*类型，不能直接进行运算，所以我们要他进行强转，那么应该转成什么类型合适呢？

转动小脑筋，对数组进行移动的j可不是一成不变的，所以我们传入的数组元素的宽度就在这里起作用了，(j*width) 就是每次移动的字节数，为了让移动的字节数随width的改变而改变，我们就要让base强转成char*，因为char类型是一个字节，不会影响乘积的结果。【可能有点抽象，希望大家多看几遍，动手打出代码】

如下图： 

函数实现就与qsort函数所讲的相同 。

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

⭐️3.交换函数

我们知道，交换两数我们常创建一个中间量来存放交换数，可是这里该给中间变量定义成什么类型呢？

如果我们让两个多字节变量进行一个字节一个字节的交换，那么我们是不是可以让中间变量是一个字符类型？

注意看，这里很妙：如3和1，0x 00 00 00 03     0x 00 00 00 01

对他们一个字节一个字节交换，是不是00与00交换 03与01交换，最后完成互换。而每次交换都是一个字节，所以我们定义一个单字节的变量temp，他的类型是不是呼之欲出：char

void swap(char* buf1, char* buf2, size_t width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char temp;
		temp = *buf1;
		*buf1 = *buf2;
		*buf2 = temp;
		buf1++;//往后移动
		buf2++;
	}
}

⭐️4.全部源码

#include<stdio.h>
void swap(char* buf1, char* buf2, size_t width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char temp;
		temp = *buf1;
		*buf1 = *buf2;
		*buf2 = temp;
		buf1++;
		buf2++;
	}
}
int cmp(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}

void bubble_sort(void* base, size_t num, size_t width, int (*cmp)(const void* e1, const void* e2))
{
	for (int i = 0; i < num - 1; i++)
	{
		for (int j = 0; j < num - 1-i; j++)
		{
			if (cmp(((char*)base + j * width), ((char*)base + (j + 1) * width)) > 0)//强转char*型,保持width个字节的递增
			{
				swap((char*)base + j * width, (char*)base + (j + 1) * width, width);//交换
			}
		}
	}
}

void Print(int* arr,size_t len)
{
	for (int i = 0; i < len; i++)
	{
		printf("%d ", arr[i]);
	}
}

void test()
{
	int arr[10] = { 3,6,9,2,4,8,1,5,7,10 };
	size_t len = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, len, sizeof(arr[0]),cmp);
	Print(arr,len);
}

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

小结：

  当然了，结构体类型的排序也大同小异，完全理解它还是很有意思的。如果你觉得本文讲的不错，不如留下你宝贵的点赞，这是对小编最大的肯定！