作者： 华丞臧.
专栏：【C语言】
各位读者老爷如果觉得博主写的不错，请诸位多多支持(点赞+收藏+关注)。如果有错误的地方，欢迎在评论区指出。
推荐一个查找和学习库函数的网站cplusplus

文章目录

一、认识qsort
二、qsort的实现
- 2.1 冒泡排序
- 2.2 冒泡排序实现qsort

一、认识qsort

qsort是C语言提供的一个库函数，运用快排实现排序；使用qsort可以对任意的类型进行排序，其函数原型如下：

其个参数的描述如下：

解析：

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

qsort的参数一共有四个

void* base 这是一个泛型指针用于接收需要排序的数据的地址

size_t num 这是一个无符号整型，表示接收的数据的元素个数

size_t size 这是一个无符号整型，表示接收的数据一个元素的大小

重要的参数：

int (*compar)(const void*,const void*)  //一个函数指针

这是使用qsort的关键，不难看出这是一个函数指针
指针变量名为compar，指向的函数参数为(const void*,const void*)，指向的函数返回类型为int，compar是qsort用来比较的函数，也就是说使用qsort需要我们写一个函数，这个函数是需要传给qsort用于比较的，函数返回值是有规定的：

比较情况	返回值
>	返回大于0的数
<	返回小于0的数
==	返回0

//举个栗子
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <assert.h>
#include <string.h>
#include <stdlib.h>//假设有一个结构体如下
typedef struct S
{char name[20];int age;float score;
}S;//按照name排序
int cmp_by_name(const void* p1, const void* p2)
{assert(p1 && p2);return strcmp( ((S*)p1)->name, ((S*)p2)->name);//strcmp函数的返回值与qsort的要求一样
}//按照年龄排序
int cmp_by_age(const void* p1, const void* p2)
{assert(p1 && p2);return ((S*)p1)->age - ((S*)p2)->age;
}//按照分数排序
int cmp_by_score(const void* elem1, const void* elem2)
{if (((S*)elem1)->score - ((S*)elem2)->score > 0){return 1;}else if (((S*)elem1)->score - ((S*)elem2)->score < 0){return -1;}else{return 0;}
}//打印
void Print(S* ps,int n)
{assert(ps);for (int i = 0; i < n; ++i){printf("%s %d %.1f\n", (ps + i)->name, (ps + i)->age, (ps + i)->score);}printf("\n");}int main()
{S s[] = { {"zhangsan",20,52.9f},{"lisi",22,60.4f},{"wangwu",18,52.2f} };//排序int sz = sizeof(s) / sizeof(s[0]);//函数名就是函数的地址qsort(s, sz, sizeof(s[0]), cmp_by_name);  //按照名字排序printf("cmp_by_name:\n");Print(s, sz);qsort(s, sz, sizeof(S), cmp_by_age);  //按照年龄排序printf("cmp_by_age:\n");Print(s, sz);qsort(s, sz, sizeof(S), cmp_by_score);  //按照分数排序printf("cmp_by_score:\n");Print(s, sz);return 0;
}

可以看到排序成功。

二、qsort的实现

2.1 冒泡排序

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。

#include <stdio.h>
void bubble_sort(int arr[], int len)
{int i = 0;  int j = 0;int temp = 0;for (i = 0; i < len - 1; i++){for (j = 0; j < len - 1 - i; j++){if (arr[j] > arr[j + 1]) {temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}} }}

2.2 冒泡排序实现qsort

接下来，在冒泡排序的基础上，如何实现qsort呢？

void Swap(void* p1, void* p2,int size)
{while (size--){//交换数据char tmp = *(char*)p1;*(char*)p1 = *(char*)p2;*(char*)p2 = tmp;//移动指针位置(char*)p1 = (char*)p1 + 1;(char*)p2 = (char*)p2 + 1;}
}void bubble_sort(void* base, size_t num, size_t size, int (*cmp)(const void*, const void*))
{int i = 0;int j = 0;int temp = 0;for (i = 0; i < (int)num; i++){for (j = 0; j < (int)(num - 1 - i); j++){//比较if (cmp( ((char*)base + j*size) , ((char*)base + (j + 1) * size)) > 0){//交换Swap(((char*)base + j * size), ((char*)base + (j + 1) * size),size);}}}
}

可以看到，用冒泡排序实现qsort与冒泡排序的区别就是比较和交换不一样。其中比较是需要使用者提供的；而交换是需要一个字节一个字节进行交换，因为函数本身并不知道会传参时会传什么类型的数据，所以为了保证任何类型都能使用，一个字节一个字节的交换数据是最合理的。
测试：

[C]qsort的使用和实现相关推荐

c语言标准库低通的qsort函数不适宜所有排序任务的原因
c语言标准库低通的qsort函数不适宜所有排序任务的原因: 第一:它只能用于内存中的数组排序,不能对链表中的数据排序: 第二:因为它是参数化的函数,所以能对各种数据进行操作,也造成它的运行速度比针对单 ...
C中的qsort函数和C++中的sort函数的理解与使用
一.qsort()函数原型:_CRTIMP void __cdecl qsort (void*, size_t, size_t,int (*)(const void*, const void*)); ...
[C语言] qsort 快速排序函数讲解
qsort库函数作用:执行快速排序其需要引用的头文件是 : <stdlib.h> qsort 默认(按照 e1,e2 顺序)排的是升序其中每个参数解释是: 关于比较两个元素的函数 : ...
C语言中降序qsort通用写法
降序排序: int cmp(const void* a,const void* b){return *(int *)b - *(int *)a; } qsort(b,n,sizeof(int),cmp ...
qsort七种排序方法
<本文中排序都是采用的从小到大排序> qsort 包含在头文件 #include<stdlib.h> qsort ( 哪个 , 长度 , 大小, cmp) 一.对int类型数 ...
qsort函数和sort函数
做ACM题的时候,排序是一种经常要用到的操作.如果每次都自己写个冒泡之类的O(n^2)排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错.STL里面有个sort函数,可以直接对数组排序 ...
qsort函数的用法
function <cstdlib> qsort void qsort (void* base, size_t num, size_t size,int (*compar)(const v ...
【编码】对qsort函数的稳定排序优化-京东实习笔试编程题（一）-2016.04.08
今晚在做京东的笔试题时,使用了qsort函数,由于排序结果不稳定,导致一直无法ac.后来在待排序的结构体中多加入一个关键字段,较简单的解决了问题. 题目: 生日礼物 Time Limit: 2000/ ...
C++ 排序函数 sort(),qsort()的用法附加.str()用法
sort 函数名功能描述 sort 对给定区间所有元素进行排序 stable_sort 对给定区间所有元素进行稳定排序 partial_sort 对给定区间所有元素部分排序 partial_sort ...
qsort归纳学习（c语言版本）
qsort归纳学习(c语言版本) 参考:https://www.cnblogs.com/ForeverJoker/archive/2013/05/25/qsort-sort.html 包含在<s ...

[C]qsort的使用和实现