【C语言】详细解读qsort()函数

---

一、qsort（）函数简介

[注]：部分转自菜鸟教程

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

           头文件：stdlib.h
           功能：用于对记录从小到大快速排序
           参数：
                   base – 指向要排序的数组的第一个元素的指针。
                   nitems – 由 base 指向的数组中元素的个数。
                   size– 数组中每个元素的大小，以字节为单位。
                   compar – 用来比较两个元素的函数。

如果compar返回值< 0，那么p1所指向元素会被排在p2所指向元素的前面
如果compar返回值= 0，那么p1所指向元素与p2所指向元素的顺序不确定
如果compar返回值> 0，那么p1所指向元素会被排在p2所指向元素的后面

//Type可以是int,char
// *(Type*)a 将指针a强制类型转换成某一类型的指针，然后解引用
  int compare_Type (const void * a, const void * b)
 {
   if ( *(Type*)a <  *(Type*)b ) return -1;
   if ( *(Type*)a == *(Type*)b ) return 0;
   if ( *(Type*)a >  *(Type*)b ) return 1;
 }

           返回值：该函数不返回任何值
           优势：可以排列数字 字符
           缺点：void *base没有具体的类型，所以无法进行运算 解引用
eg.

	int a = 1;
	void* p1 = &a;
   //  p1++;  // 错啦！！！
   //  p1 = p1 + 1;  // 错啦！！！
   // *p1   // 错啦！！！

二、实例

       排序数组

#include<stdio.h>
#include<stdlib.h>
int compar_int(const void* a, const void* b)
{
	return *(int*)a - *(int*)b;
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr,sz,sizeof(arr[0]),compar_int);
	for (int i = 0; i < sz;i++)
	{
		printf("%d", arr[i]);
	}
	return 0;
}

运行结果：

       排序结构体

struct Stu
{
	char name[20];
	int age;
};
int compar_str(const void* a, const void* b)
{
	return strcmp(((struct Stu*)a)->name, ((struct Stu*)b)->name);
}
int main()
{
	struct  Stu s[3] = {
		{"张三",10},
		{"李四",11},
		{"王麻子",12}
	};
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), compar_str);
	for (int i = 0; i < sz; i++)
	{
		printf("%s %d\n", s[i].name, s[i].age);
	}
	return 0;

运行结果：

strcmp()函数
返回值小于 0，则表示 str1 小于 str2。
返回值大于 0，则表示 str1 大于 str2。
返回值等于 0，则表示 str1 等于 str2。

三、冒泡排序模拟qsort()（图解）

一个数据只知道其地址，compar里无法传void型指针，但数据字节已知，我们可以取所有指针的最小切块——char*

判断大小需要如图的步骤：

所以代码可以写成

对于swap()函数则需要将这一个未知数据都换掉，也就是将四个格子都交换

所以代码为

最后整合一下得到：

int compar_int(const void* a, const void* b)
{
	return *(int*)a - *(int*)b;
}
void swap(char *buf1,char *buf2,int size)
{
	for (int i = 0; i < size; i++)
	{
		char temp = *buf1;
		*buf1 = *buf2;
		*buf2 = temp;
		*buf1++;
		*buf2++;
	}
}
void bubble_qsort(void* base, size_t num, size_t size, int (*compar)(const void* a, const void* b))
{
	for (int i = 0; i < num-1; i++)
	{
		for (int j = 0; j < num - 1 - i; j++)
		{
			//交换
			if (compar((char*)base + j * size, (char*)base + (j + 1) * size)>0)
			{
				swap((char*)base + j * size, (char*)base + (j + 1) * size, size);
			}
		}
	}
}
int main()
{
    int arr[] = { 9,8,7,6,5,4,3,2,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_qsort(arr,sz,sizeof(arr[0]),compar_int);
	for (int i = 0; i < sz;i++)
	{
		printf("%d", arr[i]);
	}
	return 0;
}

四、练习

①BC100牛客网——有序序列合并