qsort函数

学习c语言的过程中少不了的就是排序,例如冒泡排序(不清楚的同学可以翻找一下之前的文章),

我们这里将冒泡排序作为一个自定义函数来呈现一下

#include<stdio.h>void bubble_sort(int arr[], int len)
{for (int i = 0; i < len - 1; i++){for (int j = 0; j < len - 1 - i; j++){if (arr[j] > arr[j + 1]){int t = arr[j];arr[j] = arr[j + 1];arr[j + 1] = t;}}}
}void Print(int arr[], int len)
{for (int i = 0; i < len; i++){printf("%d ", arr[i]);}
}int main()
{int arr[] = { 14,32,62,54,23,61,9,67,83,0,34,10,89 };int len = sizeof(arr) / sizeof(arr[0]);bubble_sort(arr, len);Print(arr, len);return 0;
}

这里的自定义函数bubble_sort()完成的是排序,但是这里要足注意,我们的形参是限制死的int类型数据,那么如果我们想要排序字符数组、浮点数、结构体,这些都无法完成,

那么如果我们想要排序这些东西怎么办呢,

c语言给的库函数中qsort可以完成,

这里值得一提的是,qsort利用的是快速排序(这里不需要了解快速排序原理,与冒泡排序所达到的效果是一致的,只不过过程不同而已),

 

我们来看一下qsort函数的参数,(第四个参数为函数指针,我们要往里面传递函数地址),

下面是对qsort函数参数的解读,

base-指向待排序数组的第一个元素的指针,

num-base指向数组中元素的个数,

size-base指向的数组中一个元素的大小,单位为字节,

compar-

        这里我们先来想一下,如果改写一开始写的冒泡排序来让它实现字符串的排序、浮点型数            组的排序、甚至是排序结构体数组,我们应该改写哪一部分,首先,循环的趟数不需要改          变,每趟需要比较的次数也是不变的,那么需要改的就是每次比较,如何比较,对于数字可          以用大于小于号,但是字符串呢,结构体呢,甚至说内部的交换也不能简单的使用赋值号来         进行,我们所需要改的即下面显示的部分,

        那么compar就是指向一个函数,这个函数是用来比较两个数据的,

        也就是说,当你想要使用qsort函数的时候,你只需要传进去一个你想要如何比较两个数据的          函数,qsort按照你的方法比就可以了,这样就实现了比较各种数据,

下面我们来看看如何使用qsort函数,

我们先对照上面的冒泡排序对其进行一个简单的改写,

这是对整型数组的排序,下面来看看如果是对结构体改如何使用,

注意:void*指针不能解应用,那么我们使用的时候需要强制转化一下

这里运用到了箭头操作符,可以简单理解为使用指针调用结构体成员时使用的操作符,不了解的小伙伴可以参考一下之前的文章,

不太清楚strcmp的小伙伴可以看一下,这里我们来简单介绍一下strcmp,

它的返回类型为int类型,

返回类型正好与我们的qsort函数第四个变量所需要的返回值一致,所以我们可以简化返回值部分的内容,

这里用strcmp排序名字的时候要注意,名字排序不是按照名字的长短进行排序的,是从第一个字母开始比较其ASCll码表对应的值,当两者出现不同数值时,后面

注意使用strcmp时,需要包含头文件#include<string.h>

到这里,我们的qsort函数就基本介绍完了。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/24778.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Vue】mutations

文章目录 一、定义mutations二、组件中提交 mutations三、带参数的 mutations 一、定义mutations mutations是vuex中的对象&#xff0c;这个对象可以定义在当前store的配置项中 const store new Vuex.Store({state: {count: 0},// 定义mutations// mutations是一个对象&#x…

自然语言处理(NLP)—— rasa的测试

1. 测试 Rasa NLU 模型 运行 rasa test nlu 命令会测试你的 Rasa NLU 模型。这个命令主要做以下几件事情&#xff1a; 1.1 意图识别测试 检查模型在识别用户意图方面的性能。这包括每个意图的准确率、召回率和 F1 得分。 1.2 实体提取测试 检查模型在识别和提取预定义实体方面…

为什么先遍历背包再遍历物品,求的是排列数;先遍历物品再遍历背包,求的是组合数?

完全背包问题简介 在完全背包问题中&#xff0c;每个物品可以被选择任意次。我们通常使用动态规划来求解这个问题&#xff0c;定义 dp[j] 为填满容量为 j 的背包的方法数。 先遍历背包再遍历物品&#xff08;排列数&#xff09; 先遍历背包再遍历物品的逻辑是&#xff1a;对…

Progressive Feature Fusion Framework Based on Graph Convolutional Network

以Resnet50作为主干网络&#xff0c;然后使用GCN逐层聚合多级特征&#xff0c;逐级聚合这种模型架构早已不新鲜&#xff0c;这篇文章使用GCN的方式对特征进行聚合&#xff0c;没有代码。这篇文章没有过多的介绍如何构造的节点特征和邻接矩阵&#xff0c;我觉得对于图卷积来说&a…

自动化Reddit图片收集:Python爬虫技巧

引言 Reddit&#xff0c;作为一个全球性的社交平台&#xff0c;拥有海量的用户生成内容&#xff0c;其中包括大量的图片资源。对于数据科学家、市场研究人员或任何需要大量图片资源的人来说&#xff0c;自动化地从Reddit收集图片是一个极具价值的技能。本文将详细介绍如何使用…

SCSS中的结构化伪类选择器详解与示例

SCSS&#xff0c;作为Sass的一种语法版本&#xff0c;是一种强大的CSS预处理器&#xff0c;它引入了许多便利的功能来增强CSS的编写能力。其中&#xff0c;:nth-child, :only-child, :first-child, :last-child, 和 :nth-last-child 是CSS选择器中的结构化伪类&#xff0c;它们…

Sass 使用指南:让 CSS 编程更高效、更强大

Sass&#xff08;Syntactically Awesome Style Sheets&#xff09;是一种 CSS 预处理器&#xff0c;通过它&#xff0c;开发者可以使用变量、嵌套、混合和函数等更高级的功能来编写更简洁、更易于维护的样式代码。Sass 可以被编译成纯 CSS&#xff0c;使得你的项目能够在所有浏…

多个p标签一行展示,溢出隐藏

一开始&#xff0c;我是让div包裹多个p标签&#xff0c;并让div“flex”布局&#xff0c;且单行溢出隐藏&#xff0c;可是发现当父元素或当前元素有flex时&#xff0c;text-overflow: ellipsis;是不生效的 大多数解决办法都是&#xff0c;不要flex&#xff0c;或者给div下的每个…

【启程Golang之旅】网络编程与反射

欢迎来到Golang的世界&#xff01;在当今快节奏的软件开发领域&#xff0c;选择一种高效、简洁的编程语言至关重要。而在这方面&#xff0c;Golang&#xff08;又称Go&#xff09;无疑是一个备受瞩目的选择。在本文中&#xff0c;带领您探索Golang的世界&#xff0c;一步步地了…

Java进阶_多态特性

生活中的多态 多态是同一个行为具有多个不同表现形式或形态的能力。多态就是同一个接口&#xff0c;使用不同的实例而执行不同操作&#xff0c;如图所示&#xff1a; 现实中&#xff0c;比如我们按下 F1 键这个动作&#xff0c;同一个事件发生在不同的对象上会产生不同的结果。…

达梦8 探寻达梦排序机制之一:传统排序机制(SORT_FLAG=0)

测试版本&#xff1a;--03134283938-20221019-172201-20018 达梦的排序机制由四个dm.ini参数控制&#xff1a; SORT_BUF_SIZE 100 #maximum sort buffer size in MegabytesSORT_BLK_SIZE 1 #ma…

力扣23. 合并 K 个升序链表

给你一个链表数组&#xff0c;每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中&#xff0c;返回合并后的链表。 示例 1&#xff1a; 输入&#xff1a;lists [[1,4,5],[1,3,4],[2,6]] 输出&#xff1a;[1,1,2,3,4,4,5,6] 解释&#xff1a;链表数组如下&#…

自动化立体库集成技术--含(思维导图)

导语 大家好&#xff0c;我是社长&#xff0c;老K。专注分享智能制造和智能仓储物流等内容。 新书《智能物流系统构成与技术实践》 随着科技的不断进步和物流行业的快速发展&#xff0c;自动化立体库集成技术已成为现代物流仓储的重要支撑。 它利用先进的自动化设备和智能化管理…

[leetcode hot 150]第一百三十七题,只出现一次的数字Ⅱ

题目&#xff1a; 给你一个整数数组 nums &#xff0c;除某个元素仅出现 一次 外&#xff0c;其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。 由于需要常数级空间和线性时间复杂度…

http协议,tomcat的作用

HTTP 概念:Hyper Text Transfer Protocol&#xff0c;超文本传输协议&#xff0c;规定了浏览器和服务器之间数据传输的规则。 特点: 1.基于TCP协议:面向连接&#xff0c;安全 2. 基于请求-响应模型的:一次请求对应一次响应 3HTTP协议是无状态的协议:对于事务处理没有记忆能…

tsconfig.json和tsconfig.app.json文件解析(vue3+ts+vite)

tsconfig.json {"files": [],"references": [{"path": "./tsconfig.node.json"},{"path": "./tsconfig.app.json"}] }https://www.typescriptlang.org/tsconfig/#files files: 在这个例子中&#xff0c;files 数…

git-生成SSH密钥

git-生成SSH密钥 1 打开命令窗口2 操作 1 打开命令窗口 选择"Git Bash Here"&#xff0c;打开Git命令窗口 2 操作 查看当前用户名称 git config user.name配置你的邮箱&#xff0c;“6xxxqq.com” 填写自己的邮箱 git config --global user.email "6xxxqq…

认识Java中的String类

前言 大家好呀&#xff0c;本期将要带大家认识一下Java中的String类&#xff0c;本期注意带大家认识一些String类常用方法&#xff0c;和区分StringBuffer和StringBuilder感谢大家收看 一&#xff0c;String对象构造方法与原理 String类为我们提供了非常多的重载的构造方法让…

计算机网络基础-VRRP原理与配置

目录 一、了解VRRP 1、VRRP的基本概述 2、VRRP的作用 二、VRRP的基本原理 1、VRRP的基本结构图 2、设备类型&#xff08;Master&#xff0c;Backup&#xff09; 3、VRRP抢占功能 3.1&#xff1a;抢占模式 3.2、非抢占模式 4、VRRP设备的优先级 5、VRRP工作原理 三…

React基础教程:react脚手架

1、create-react-app 全局安装create-react-app npm install -g create-react-app安装成功之后&#xff0c;通过命令create-react-app -V检查是否安装成功 创建一个项目 create-react-app my-app如果不想全局安装&#xff0c;可以直接使用npx&#xff0c;也可以实现相同的效…