qsort函数详解（C语言排序界的神兵）

不管前方的路有多苦，只要走的方向正确，不管多么崎岖不平，都比站在原地更接近幸福 

目录

• 一、qsort函数详解、用法  
• 二、实现qsort函数

---

  大家好，我是纪宁。 

  这篇文章将为大家带来一个非常厉害的函数，可以迅速解决大家遇到的大部分的排序问题，在没学习数据结构与算法之前，这个函数就是排序界的神！

一、qsort函数详解、用法  

  如果你没有学过数据结构，只会用冒泡排序的话，那么你一定要学习一下qsort快速排序函数。

  qsort函数对使用者来说最舒服的一点是可以排任何数据类型的数据，并且不需用使用者自己写算法来实现排序，下面的截图来自qsort函数的官网（  qsort快速排序函数官网：qsort）

  qsort函数一共有4个参数，第一个参数 base 是要排序集合的首地址；第二个参数 num 是要排序集合的数据的总元素个数；第三个参数 size 是要排序集合每个元素所占内存空间的大小；第四个参数是一个函数指针（int(*)(const void* ,const void*)）。其中第四个参数需要使用者自己实现，不过也很简单，只需要判断要比较元素的数据类型，再使用合适的比较数据大小的方法返回一个有符号的整数即可

  因为qsort中的函数指针返回类型为int，两个参数都为 const void*；其次comper函数的作用是实现两个数据类型的比较，所以可以用以下方法设计函数

int Comper(const void* p1, const void* p2)
{
	;//需要将传进来的p1、p2进行比较 
}

  用p1和p2接受，不过考虑到，p1、p2都为 void*类型的指针，而 void* 类型的指针不能进行解引用，所以在进行比较的时候还要将p1、p2强制类型转化为对应要比较数据的类型的指针，再解引用进行比较，下面举几个不同数据类型的例子

int Comper(const void* p1, const void* p2)
{
	return (*(int*)p1) - (*(int*)p2);//整型数据
}
int Comper(const void* p1, const void* p2)
{
	return strcmp((*(char*)p1), (*(char*)p2));//字符型数据
}
int Comper(const void* p1, const void* p2)
{
	return (*(float*)p1) - (*(float*)p2);//浮点型数据
}
int Cmpper(const void* p1, const void* p2)
{
	return (((struct Stu*)p1)->age - ((struct Stu*)p2)->age);//结构体类型，成员为整形
}
int Cmpper(const void* p1, const void* p2)
{
	return  strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);//结构体类型，成员为字符串
}

  代码中使用qsort函数后，再自己设计一个非常简单的比较函数，编译器就自动将数据排好序了，当然，如果要将数据集合降序排列，只需要将Comper函数中p2与p1的位置交换即可，是不是跃跃欲试，这不比写几十行代码排序简单吗？

二、实现qsort函数

  我们最先接触，使用最多的是 冒泡排序算法，那么我们就用冒泡排序来实现一个完全一样的qsort函数，但在时间复杂度上可能略有不足，大家对冒泡排序的时间复杂度，哈哈，懂的都懂。

  用冒泡排序算法实现qsort函数，冒泡排序的思想是小数冒泡，大数沉淀。但其实有一个最大的问题就是如何做到在冒泡排序的比较部分，实现不同数据类型的比较及交换，对此，我们可以利用它传递过来的参数是空指针这一特点：将空指针强制类型转化为要比较的数据的数据类型的指针，先将转化后的指针解引用来比较大小，再逐字节进行内容交换（在冒泡排序的交换部分再添加一个循环即可）。

void my_qsort(void* base, size_t Num, size_t Size, int(*Com)(const void*, const void*))//首元素地址  元素个数  每个元素的字节数  Com比较函数
{
	int i = 0;
	for (i = 0; i < Num - 1; i++)//循环的趟数
	{
		int j = 0;
		for (j = 0; j < Num - 1 - i; j++)//每趟循环要比较的次数
		{
			//实现比较、交换
			if (Com((char*)base + Size * j, (char*)base + Size * (j + 1)) > 0)
			{
				//交换---逐个字节交换n   
				int z = 0;
				for (z = 0; z < Size; z++)
				{
					char tmp = 0;
					tmp = *((char*)base + Size * j + z);
					*((char*)base + Size * j + z) = *((char*)base + Size * (j + 1) + z);
					*((char*)base + Size * (j + 1) + z) = tmp;
				}
			}
		}
	}
}
int Comper(const void* p1, const void* p2)
{
	return (*((int*)p1) - *((int*)p2));
}
int main()
{
	//测试my_qsort函数
	int arr[10] = { 4,3,5,6,7,8,9,10,2,1 };
	my_qsort(arr, 10, 4, Comper);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

  比较交换部分实现后，就可以将my_qsort函数当做qsort函数来使用了。 

  博主写了好长时间，如果你能给博主一个免费三连鼓励一下博主的话，那么我觉得你的真是 泰     裤    辣 ！！！