(六十七)第 10 章 内部排序(快速排序)

ops/2025/1/13 11:02:15/

示例代码

qSort.h

// 快速排序实现头文件#ifndef Q_SORT_H
#define Q_SORT_H#include "errorRecord.h"#define MAX_SIZE 20
#define NUM 8typedef int KeyType;
typedef int InfoType;typedef struct {KeyType key;InfoType otherInfo;
} RecType;typedef struct {RecType rec[MAX_SIZE + 1];		// rec[0] 用作哨兵或闲置int length;
} SqList;/*前置条件:list 非空操作结果:对顺序表 list 中的子序列 list.rec[low..high] 作快速排序
*/
Status QuickSort(SqList *list);Status Print(const SqList *list);#endif // !Q_SORT_H

qSort.c

// 快速排序实现源文件#include "qSort.h"static void Swap(int 

http://www.ppmy.cn/ops/108793.html

相关文章

Android Studio打开Modem模块出现:The project ‘***‘ is not a Gradle-based project

花了挺长时间处理该问题,特记录如下:1.背景: 在Android studio 下导入一个新增的modem模块,如MPSS.DE.3.1.1\modem_proc\AAA, 目的是看代码方便一些,可以自由搜索各种关键字。但导入该项目时出现了如下错误&#xff1a…

ansible--yaml

语法 #列表 fruits:-Apple-Orange-banada########################################### fruits顶格写,下面的参数空两个空格,必须得对齐 #字典martin: name: Mysqlenvironoment: dd################################ 第一行的冒号号有空格,…

计算机网络练级第一级————认识网络

目录 网络搁哪? 网络的发展史(了解) 独立模式: 网络互联: 局域网时期: 广域网时期: 什么是协议 TCP/IP五层/四层模型 用官话来说: 我自己的话来说 第一层应用层&#xff1…

websocket协议与http协议

WebSocket 协议和 HTTP 协议都是用于网络通信的协议,但它们在设计目标、通信方式和应用场景上有一些关键的区别。以下是它们的主要区别: 1. 设计目标 HTTP: 设计目标:HTTP 旨在为万维网提供一种标准化的请求/响应机制&#xff0c…

九月五日(k8s配置)

一、安装环境 环境准备:(有阿里云) k8s-master 192.168.1.11 k8s-node1 192.168.1.22 k8s-node2 192.168.1.33 二、前期准备 在k8s-master主机 [rootk8s-master ~]# vim /etc/hosts …

HarmonyOS开发之路由跳转

文章目录 一、路由跳转模式与实例1.router.pushUrl2.router.replaceUrl3.router.back 一、路由跳转模式与实例 跳转模式 有点类似于vue的路由跳转 router.pushUrl 保留路由栈,保留当前的页面;router.replaceUrl 销毁当前页面,跳转一个新的页…

网站安全需求分析与安全保护工程

网站安全威胁与需求分析 网站安全概念 网站:是基于B/S技术架构的综合信息服务平台,主要提供网页信息及业务后台对外接口服务。 网站安全性: 机密性:网站信息及相关数据不被授权查看或泄露完整性:网站信息及数据不能…

构建现代API:FastAPI中Query与Body参数的最佳搭配

在FastAPI中,Query 和 Body 是两种不同的依赖注入器,它们的应用场景取决于你的具体需求。以下是它们各自常见的使用场景: Query 参数 使用场景: 当你需要从URL中获取一些简单的参数时,例如过滤、排序、分页等。 当数…