模拟实现qsort函数，可以排序任何类型数据

目录

了解qsort函数:

分析函数的参数部分:

模拟实现：

模拟实现compare：

模拟实现qsort内部：

1.实现两个数的交换：

​编辑

2.实现排序：

函数整体代码：

---

了解qsort函数:

要实现一个函数的模拟我们要先了解这个函数，这里大家可以去C语言查询网站进行查询

https://legacy.cplusplus.com/reference/cstdlib/qsort/?kw=qsort

首先我们可以看到qsort的返回类型为void也就是无返回类型

分析函数的参数部分:

void*base表示要排序数组的地址 ; 

 sizze_t num表示要排序元素的个数 ；

sizse_t width 表示要排序单个元素的大小（单位为字节），

注意：这里将决定该函数每次向后读取的内存空间，如果写错将会导致排序出错。

最后也是最重要的地方：int （*compare)(const void*elem1, const void * elem2)

这里的参数表示一个：指向我们自己定义的函数的函数指针。函数的返回值类型为int，参数为指向比较元素的指针。

该函数当emle1大于elem2时返回大于零的数，相等返回0，小于返回小于零的数。

分析完毕后我们来模拟实现该函数。

模拟实现：

这里我们创建一个函数叫my_qsort 将其定义和原本的qsort保持一致，

提示：这里的size_t表示无符号整形，打印用%zd。

模拟实现compare：

这里我们需要返回类型为整形，因此我们需要先将voidl类型的指针转换成int类型，之后进行引用，返回两者的差值。注意：此时两者相减结果为int类型，可以直接返回。

模拟实现qsort内部：

1.实现两个数的交换：

因为传入的数的类型我们无法得知，这里我们需要用一些特殊的方法进行数据的交换，

这里我们传入的sizse_t width 的作用：判断数据所占字节数，就显现出来了

这里占1个字节的指针为char*类型，我们将传入的指针类型转换为char*类型，并将元素1的指针加width得到第2个元素的起始位置。

之后通过字节互换就可以达到换值；

2.实现排序：

整体的模板和平常的排序一样，但是，传入参数时传入的是p1和p2的地址：

并且地址要不断增加。

函数整体代码：

void my_qsort(void* arr,size_t num,size_t width,int (*compare)( const void*sum1,const void*sum2) )
{
	size_t i = num;
	
	for(i;i>1;i--)
	{

		char* p1 = (char*)arr;
		char* p2 = p1 + width;
	
	for(size_t m=0;m<i-1;m++)
	{
		size_t i = width;
		if (compare(p1,p2) > 0)
		{
			while (i)
			{
				char p3 = *p1;
				*p1 = *p2;
				*p2 = p3;
				p1++;
				p2++;
				i--;
			}
		}
		else
		{
			while (i)
			{
				p1++;
				p2++;
				i--;
			}
		}
		
	}
	}
}

int compare(const void* sum1, const void* sum2)
{

	return *((int*)sum1) - *((int*)sum2);

}