库函数qsort的使用和模拟实现（冒泡）

小白卷码员

已于 2022-08-05 23:05:31 修改

阅读量340

点赞数 1

分类专栏： c语言入门学习小白必敲代码文章标签： python pandas 数据分析

于 2022-08-05 23:00:55 首次发布

本文链接：https://blog.csdn.net/m0_68338525/article/details/126185267

版权

本文介绍了C语言库函数qsort()的用途、参数和使用步骤，并通过实例展示了如何对整型和字符串数组进行排序。同时，文章还详细解释了qsort()的模拟实现my_qsort()，通过冒泡排序算法来完成排序任务。

摘要由CSDN通过智能技术生成

前言

昨天我们学习到冒泡排序数组对整型无序数组的有序排序的实现原理和使用，今天我们就接着学习对于任意类型都能实现冒泡排序的实现的库函数qsort（）和模拟实现qsort（）函数

一、qsort（）是什么？

qsort（）是C函库中的一个函数具体参数类型如下：

void qsort（const void* base，int num，int width，int（*cmp）（const void*e1，const void*e1））

其中，base代表首元素地址，num代表数组中元素的个数，width表示该数组中每个元素的大小，cpm是一个比较函数指针，e1表示前一个元素地址，e2表示后一个元素地址

二、使用步骤

1.引入库

代码如下：

#include<stdio.h>
#include<string.h>//库函数strcmp（）的头文件
#include<stdlib>//库函数qsort（）的头文件

2.使用实例

//首先写写上主函数内置在test1() 中运行代码

int main()
{
test1();//测试整形序列排序；
return 0;
}

//test1()内放整型数组

void test1()
{
   int arr[] = {9,8,7,6,5,4,3,2,1,0};//一个降序排序的数组
   int sz = sizeof(arr) / sizeof(arr[0]);//求元素个数
   qsort(arr, sz, sizeof(int), cmp);//sizeof(int)求该整型的字节大小（int字节大小为4）

//cmp是一个函数指针，指向的是一个比较函数的地址，这个比较函数需要

//我们自己去根据数组类型写比较函数入如下
   print(arr, sz);
}

//test2（）内放字符串数组

void test2()
{
char arr[][20] = { "zhangsan","wangwu","lisi" };
int sz = sizeof(arr) / sizeof(arr[0]);//求元素个数
qsort(arr, sz, sizeof(arr[0]), cmp2);//sizeof(char)求该字符型的字节大小（char字节大小为1）

//cmp是一个函数指针，指向的