掌握qsort函数的使用----好爽！！！

👋Hi~ o(￣▽￣)ブ这里是猪猪程序员
👀 很高兴见到你O(∩_∩)O！
🌱 现在正在发芽中…
💞️ 博主水平有限，如果发现错误，一定要及时告知作者哦 o(￣︶￣)o！感谢感谢！
📫博主的码云 gitee，平常博主写的程序代码都在里面。

今天我来介绍一下如何深入掌握qsort函数：qsort是编译器函数库自带的快速排序函数。
我先在cplusplus网站上面查找了一下：

顺便分享一下这个宝藏网站哦，能更加全面的了解C语言中的库函数，头文件等等
点击-》cplusplus网站
点击-》qsort函数

（1）qsort 的函数参数

qsort 的函数原型如下:

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

函数功能

qsort()函数的功能是对数组进行排序，数组有nmemb个元素，每个元素大小为size。

（1）参数base ： base指向数组的起始地址，通常该位置传入的是一个数组名
（2）参数nmemb ： nmemb表示该数组的元素个数
（3）参数size ： size表示该数组中每个元素的大小（字节数）
（4）参数(*compar)(const void *, const void *) ： 此为指向比较函数的函数指针，决定了排序的顺序。

compar参数

compar参数指向一个比较两个元素的函数。比较函数的原型应该像下面这样。注意两个形参必须是const void *型，同时在调用compar 函数（compar实质为函数指针，这里称它所指向的函数也为compar）时，传入的实参也必须转换成const void *型。在compar函数内部会将const void *型转换成实际类型，见下文。

int compar(const void *p1, const void *p2);

如果compar返回值小于0（< 0），那么p1所指向元素会被排在p2所指向元素的前面
如果compar返回值等于0（= 0），那么p1所指向元素与p2所指向元素的顺序不确定
如果compar返回值大于0（> 0），那么p1所指向元素会被排在p2所指向元素的后面
因此，如果想让qsort()进行从小到大（升序）排序，那么一个通用的compar函数可以写成这样：

int comp(const void*a,const void*b)

{
    return *(int*)a-*(int*)b;
}

（2）练习使用qsort函数排序各种类型的数据

1.int型（正序）

#include<stdio.h>
#include<stdlib.h>


int cmp(const void *a,const void *b)
{
    return (*(int*)a - *(int*)b);
}


int main()
{
    int i;
    int a[10] = { 9,8,4,5,6,7,2,3,1,10 };
    printf("使用qsort函数之前：");
    for (i = 0; i < 10; i++)
    {
        printf("%d ", a[i]);
    }
    qsort(a, 10, sizeof(int), &cmp);
    printf("\n使用qsort函数之后：");
    for (i = 0; i < 10; i++)
    {
        printf("%d ", a[i]);
    }
    return 0;
}

2.char型（正序）

#include<stdio.h>
#include<stdlib.h>


int cmp(const void *a,const void *b)
{
    return (*(char*)a - *(char*)b);
}


int main()
{
    int i;
    char b[10] = { 'i', 'g', 'c', 'e', 'd', 'f', 'b', 'h', 'a', 'j' };
    printf("使用qsort函数之前：");
    for (i = 0; i < 10; i++)
    {
        printf("%c ", b[i]);
    }
    qsort(b, 10, sizeof(char), &cmp);
    printf("\n使用qsort函数之后：");
    for (i = 0; i < 10; i++)
    {
        printf("%c ", b[i]);
    }
    return 0;
}

3.int（倒叙）

倒叙排列是由cmp函数决定的，只需把

return (*(int*)a - *(int*)b);

改成

return (*(int*)b - *(int*)a);

4.double（正序）

对double型数组排序
补充：在double中如果是两个很接近的数则可能返回一个很小的小数（大于-1，小于1），而cmp的返回值是int型，因此会将这个小数返回0，系统认为是相等，失去了本来存在的大小关系，因此此处必须要使用三目操作符进行判断。

#include <stdio.h>
#include <stdlib.h>

int cmp(const void* p1, const void* p2)
{
	const double* a = (const double*)p1;
	const double* b = (const double*)p2;
	int value = 0;
	value = *a > *b ? 1 : -1;
	return  value;
}

int main()
{
	double num[] = { 5.0,3.0,7.0 };
	printf("使用qsort函数之前：");
	for (int i = 0; i < 3; i++)
	{
		printf("%lf ", num[i]);
	}
	qsort(num, 3, sizeof(num[0]), cmp);
	printf("\n使用qsort函数之后：");
	for (int i = 0; i < 3; i++)
	{
		printf("%lf ", num[i]);
	}
	printf("\n\n");
	return 0;
}

5.字符串型数组（正序）

#include <stdio.h>
#include <stdlib.h>
int mycmp(const void* p1, const void* p2)
{
	const char* a = (const char*)p1;
	const char* b = (const char*)p2;
	int value = 0;
	value = *a > *b ? 1 : -1;
	return  value;
}
int main()
{
	char num[100][10] = { "cd","ef","ab" };
	printf("使用qsort函数之前：");
	for (int i = 0; i < 3; i++)
	{
		printf("%s ", num[i]);
	}
	qsort(num, 3, sizeof(num[0]), mycmp);
	printf("\n使用qsort函数之后：");
	for (int i = 0; i < 3; i++)
	{
		printf("%s ", num[i]);
	}
	printf("\n\n");
	return 0;
}