当前位置：首页 > news >正文

二级公共基础之数据结构与算法篇(八)排序技术

news 来源：原创 2025/9/18 21:02:20

前言

一、交换类排序

1.冒泡排序法

1. 冒泡排序的思想

2. 冒泡排序的实现步骤

3. 示例

4. 冒泡排序的特点

2.快速排序

1. 快速排序的核心思想

2. 快速排序的实现步骤

3. 示例代码（C语言）

4. 快速排序的特点

二、插入类排序

1. 简单插入排序

1.简单插入排序思想

2.实现步骤

3.示例代码（C语言）：

2. 希尔排序

1.排序思想

2.实现步骤

3.示例代码（C语言）

三、选择类排序

1. 简单选择排序

1.排序思想

2.实现步骤

3.示例代码（C语言）

2. 堆排序

1.排序思想

2.实现步骤

3.示例代码（C语言）

前言

排序是数据处理的重要内容。所谓排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。排序的方法有很多，根据待排序序列的规模以及对数据处理的要求，可以采用不同的排序方法。本节主要介绍一些常用的排序方法。

一、交换类排序

交换类排序包括冒泡排序和快速排序法。

二级公共基础之数据结构与算法篇(八)排序技术

目录前言一、交换类排序 1.冒泡排序法 1. 冒泡排序的思想 2. 冒泡排序的实现步骤 3. 示例 4. 冒泡排序的特点 2.快速排序 1. 快速排序的核心思想 2. 快速排序的实现步骤 3. 示例代码（C语言） 4. 快速排序的特点二、插入类排序 1. 简单插入排序 1.简单插入排…...

编程日记 2025/9/18 21:02:20

以ChatGPT为例解析大模型背后的技术

目录 1、大模型分类 2、为什么自然语言处理可计算？ 2.1、One-hot分类编码（传统词表示方法） 2.2、词向量 3、Transformer架构 3.1、何为注意力机制？ 3.2、注意力机制在 Transformer 模型中有何意义？ 3.3、位置编…...

编程日记 2025/9/15 6:54:39

Ubuntu 下 nginx-1.24.0 源码分析 - ngx_cpuinfo 函数

ngx_cpuinfo 声明在 src/core/ngx_core.h void ngx_cpuinfo(void); 定义在 src/core/ngx_cpuinfo.c 这里 ngx_cpuinfo 的定义可以找到 2 个使用 gcc -E 处理一下来确认当下环境中使用的是哪一个 gcc -E src/core/ngx_cpuinfo.c \-I src/core \-I src/event \-I src/event/modu…...

编程日记 2025/9/14 11:54:16

python小项目编程-中级（1、图像处理）

目录图像处理实现测试 unittest pytest 图像处理实现界面化操作，使用PIL库实现简单的图像处理功能，如缩放（设置缩放比例）、旋转和滤镜、对比度调整、亮度调整、灰度图、二值化图（二值图如果使用的是彩色图片需…...

编程日记 2025/9/15 6:54:35

EasyExcel实现excel导入(模版上传)

目录效果pom.xmlapplication.ymlcontrollerservice依赖类前台vue代码某个功能如果需要添加大量的数据，通过一条条的方式添加的方式，肯定不合理，本文通过excel导入的方式来实现该功能，100条数据导入成功85条，失败15条，肯定需要返回一个表格给前台或者返回1个错误excel给前…...

编程日记 2025/9/15 6:54:33

AI工作流+专业知识库+系统API的全流程任务自动化

我有点悲观，甚至很沮丧，因为AI留给普通人的机会不多了，这既是人类之间权力的斗争，也是硅基生命和碳基生命的斗争。AI自动化是无法避免的趋势，如果人类不能平权，那就只能跪下接受审判。通过整合AI工作流、专…...

编程日记 2025/9/16 20:25:56

【C/C++】合并两个有序链表（leetcode T21）

核心考点预览：链表 （双指针） 技巧：虚拟头结点题目描述： 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例： 输入输出示例1l1 [1,2,4], l2 [1…...

编程日记 2025/9/15 6:54:30

C语言进阶习题【2】（4结构体进阶）——通讯录的实现3

1. 本节在动态版本通讯录的基础上实现存储功能在动态版本的基础上，对于通讯录的新增了存储到文件中，可以从文件中打开我们存储的通信录功能。新增函数：saveContatc()和loadContact（） 2. 具体实现 2.1 contact.h /…...

编程日记 2025/9/15 6:54:28

Linux系统编程之无名管道

概述在Linux系统中，无名管道是一种简单的进程间通信机制。它允许一个进程创建一对文件描述符，其中一个用于读取，另一个用于写入。当一个进程通过系统调用创建了一个无名管道后，便可以将这两个文件描述符传递给它的子进程&#xf…...

编程日记 2025/9/18 21:02:18

deepseek与其他大模型配合组合

DeepSeek与其他大模型的配合组合，展现了其在多个领域中的强大应用潜力和灵活性。以下是对DeepSeek与其他大模型配合组合的详细分析： 一、DeepSeek与华知大模型的组合背景介绍： 华知大模型是同方知网与华为联手打造的，具备全学科…...

编程日记 2025/9/18 21:02:20

ASP.NET Core Clean Architecture

文章目录项目地址一、1. 重点1.1 Repository数据库接口1.2 GetEventDetail 完整的Query流程1.3 创建Command并使用validation 项目地址教程作者：ASP.NET Core Clean Architecture 2022-12 教程地址： https://www.bilibili.com/video/BV1YZ421M7UA?…...

编程日记 2025/9/14 9:41:35

DeepSeek安装部署笔记（一）

Ollamaopen-WebUI部署 DeepSeek安装部署笔记第一步 Ollama安装1.安装ollama：官网https://ollama.com/下载2.上面安装完成，在cmd命令行： 第二步给DeepSeek添加OpenWebUI界面（重点）1.安装conda：用它来管理py…...

编程日记 2025/9/15 3:06:34

ProfiNet转EtherNet/IP罗克韦尔PLC与监控系统通讯案例

一、案例背景在新能源产业蓬勃发展的当下，大型光伏电站作为绿色能源的重要输出地，其稳定高效的运行至关重要。某大型光伏电站占地面积广阔，内部设备众多，要保障电站的稳定运行，对站内各类设备进行集中监控与管理必不可…...

编程日记 2025/9/15 13:26:03

23.2 HtmlDocument类

编程日记 2025/9/15 13:26:01

wordpress adrotate插件文件上传漏洞

当你爆破进wordpress后台但权限不是管理员的时，如果你有adrotate插件操作权限可以用adrotate的文件上传功能get webshell 该漏洞需要AdRotate版本 < 5.13.3 第一步按顺序点击上传文件在这里文件一定要压缩成zip格式，上传的时候也是上传这个zip 上…...

编程日记 2025/9/15 13:25:59

数据分析和数据挖掘的工作内容

基本的数据分析工作通常包含以下几个方面的内容： 确定目标（输入）：理解业务，确定指标口径。获取数据：数据仓库（SQL提数）、电子表格、三方接口、网络爬虫、开放数据集等。清洗数据&am…...

编程日记 2025/9/15 13:25:57

【Pandas】pandas Series sample

Pandas2.2 Series Computations descriptive stats 方法描述Series.align(other[, join, axis, level, …])用于将两个 Series 对齐，使其具有相同的索引Series.case_when(caselist)用于根据条件列表对 Series 中的元素进行条件判断并返回相应的值Series.drop([lab…...

编程日记 2025/9/15 13:25:55

qt + opengl 给立方体增加阴影

在前几篇文章里面学会了通过opengl实现一个立方体，那么这篇我们来学习光照。风氏光照模型的主要结构由3个分量组成：环境(Ambient)、漫反射(Diffuse)和镜面(Specular)光照。下面这张图展示了这些光照分量看起来的样子： 1 环境光照(Ambient …...

编程日记 2025/9/15 13:25:53

buuctf-[极客大挑战 2019]Knife题解

一个很简单的web题，进入界面网页名还加白给的shell，并且给的提示也很明显，给了一个一句话木马再加上菜刀，很怀疑是一个webshell题，那么直接打开蚁剑测试连接拿shell 用提示的一句话木马的密码，测试链接发现…...

编程日记 2025/9/15 13:25:51

常用电脑，护眼软件推荐 f.lux 3400K | 撰写论文 paper

常用电脑？平均每天用 5 个小时？你就要考虑用一个护眼软件了，对皮肤也好。因为电脑屏幕有辐射，比如蓝光。 f.lux 作为一款专业护眼软件，值得使用。之前用了三年的 Iris Pro，现在 f.lux 做的更好了。使用…...

编程日记 2025/9/15 13:25:49

【操作幂等和数据一致性】保障业务在MySQL和COS对象存储的一致

业务场景发布信息，更新到数据库MySQLCOS操作，更新JSON文件不过可能存在幂等性和数据一致性的问题。 // 批量存MySQL entityPublishService.saveOrUpdateBatch(entityPublishList); // 遍历批量存COS对象存储searchEntitys.forEach(req -> {//删除…...

编程日记 2025/9/18 18:24:13

[答疑]领域建模：邓丽君、周杰伦和少女时代

DDD领域驱动设计批评文集做强化自测题获得“软件方法建模师”称号《软件方法》各章合集第五元素 2025-2-18 17:12 潘老师，画线的这句话，在这个类图中怎么体现呢？ （回答者补注：问题的素材来自《邓丽君的领域建模》…...

编程日记 2025/9/15 13:25:45

【鸿蒙开发】第四十三章 Notification Kit（用户通知服务）

目录 1 简介 1.1 使用场景 1.2 能力范围 1.3 业务流程 1.4 通知样式 1.5 约束限制 1.6 与相关Kit的关系 2 请求通知授权 2.1 接口说明 2.2 开发步骤 3 管理通知角标 3.1 接口说明 3.2 开发步骤 4 管理通知渠道 4.1 通知渠道类型说明 4.2 接口说明…...

编程日记 2025/9/15 13:06:22

Ubuntu 20.04源码安装opencv 4.5.0

安装依赖项 sudo apt install -y g sudo apt install -y cmake sudo apt install -y make sudo apt install -y wget unzip安装opencv依赖库 sudo apt-get install build-essential libgtk2.0-dev libgtk-3-dev libavcodec-dev libavformat-dev libjpeg-dev libswscale-dev l…...

编程日记 2025/9/15 1:57:26

buu-get_started_3dsctf_2016-好久不见39

栈溢出外平栈 1外平栈与内平栈的区别外平栈： 栈帧的局部变量和返回地址之间没有额外的对齐或填充。返回地址直接位于局部变量的上方（即栈顶方向）。在计算偏移时，不需要额外加 4（因为返回地址紧邻局部变量&#xff09…...

编程日记 2025/9/15 13:25:38

一周学会Flask3 Python Web开发-客户端状态信息Cookie以及加密

锋哥原创的Flask3 Python Web开发 Flask3视频教程： 2025版 Flask3 Python web开发视频教程(无废话版) 玩命更新中~_哔哩哔哩_bilibili HTTP是无状态（stateless)协议。也就是说，在一次请求响应结束后，服务器不会留下任何关于对…...

编程日记 2025/9/16 20:28:52

深入解析Qt事件循环

在Qt开发中，QApplication::exec()这行代码是每个开发者都熟悉的“魔法咒语”。为什么GUI程序必须调用它才能响应操作？为何耗时操作会导致界面冻结？本文将以事件循环为核心，揭示Qt高效运转的底层逻辑，探讨其设计哲学与最…...

编程日记 2025/9/14 15:40:50

python中的异常-模块-包

文章目录异常异常的定义异常捕获语法捕获常规异常捕获指定异常捕获多个异常捕获所有异常异常else异常finally 异常传递总结模块概念导入自定义模块及导入main方法all变量总结包自定义包定义pycharm中建包的基本步骤导入方式第三方包异常异常的定义当检测到一个错误时…...

编程日记 2025/9/15 10:57:55

AI 百炼成神：线性回归，预测房价

我们开始第一个项目——线性回归：预测房价。这是一个经典的机器学习入门项目，可以帮助你理解如何使用线性回归模型来预测连续的数值。第一个项目：线性回归预测房价项目目标学习线性回归的基本概念。使用历史房价数据建立一个预测模型。理解如何评估模型的性能。项目步骤…...

编程日记 2025/9/15 10:57:54

Grok-3 与 DeepSeek 的技术架构与性能分析

随着 AI 大模型技术的快速发展，Grok-3（xAI）与 DeepSeek-V3/R1（深度求索）成为近期备受关注的焦点。本文将从技术架构、性能表现、成本效率和应用场景等维度，深入对比分析这两大模型的优劣势。一、技术架构对比 1. DeepSeek-V3/R1：高效 MoE 架构与工程优化混合专家模型…...

编程日记 2025/9/15 10:57:52

机器学习实战(4)：逻辑回归——分类问题的基础

第4集：逻辑回归——分类问题的基础在机器学习中，逻辑回归（Logistic Regression） 是解决分类问题的经典算法之一。尽管名字中有“回归”，但它实际上是一种分类模型，广泛应用于二分类任务（如垃圾…...

编程日记 2025/9/14 12:58:52

我是如何从 0 到 1 找到 Web3 工作的？

作者：Lotus的人生实验关于我花了一个月的时间，从 0 到 1 学习 Web3 相关的知识和编程知识。然后找到了一个 Web3 创业公司实习的远程工作。 👇👇👇 我的背景: 计算机科班，学历还可以(大厂门槛水平) 毕业工…...

编程日记 2025/9/15 10:57:48

基于WebRTC与AI大模型接入EasyRTC：打造轻量级、高实时、强互动的嵌入式音视频解决方案

随着物联网和嵌入式技术的快速发展，嵌入式设备对实时音视频通信的需求日益增长。然而，传统的音视频解决方案往往存在体积庞大、实时性差、互动体验不佳等问题，难以满足嵌入式设备的资源限制和应用场景需求。针对以上痛点，本文将介…...

编程日记 2025/9/15 10:57:46

【DeepSeek】本地部署，保姆级教程

deepseek网站链接传送门：DeepSeek 在这里主要介绍DeepSeek的两种部署方法，一种是调用API，一种是本地部署。一、API调用 1.进入网址Cherry Studio - 全能的AI助手选择立即下载 2.安装时位置建议放在其他盘，不要放c盘 3.进入软件后…...

编程日记 2025/9/15 10:57:44

Java 大视界 -- 国际竞争与合作：Java 大数据在全球市场的机遇与挑战（94）

💖亲爱的朋友们，热烈欢迎来到青云交的博客！能与诸位在此相逢，我倍感荣幸。在这飞速更迭的时代，我们都渴望一方心灵净土，而我的博客正是这样温暖的所在。这里为你呈上趣味与实用兼具的知识，也…...

编程日记 2025/9/15 10:57:41

流程绩效分析，实现销售目标的保障

在当今竞争激烈的商业环境里，客户关系管理（CRM）行业正迎来深刻变革。企业若想在市场中脱颖而出，实现业务的持续增长，流程绩效分析成为关键。通过提供销售全流程绩效分析能力，企业能够针对销售全流程的复杂业…...

编程日记 2025/9/15 10:57:39

Linux NFS

Linux NFS NFS（Network File System）是一种用于在网络上共享文件系统的协议，允许不同的计算机通过网络访问和共享文件，就像访问本地文件一样。它广泛应用于 Linux 和 UNIX 系统中，支持多用户并发访问，适合…...

编程日记 2025/9/15 4:50:47

一文精通JWT Token、ID Token、Access Token、Refresh Token

JWT Token JSON Web Token (JWT，RFC 7519 (opens new window))，是为了在网络应用环境间传递声明而执行的一种基于 JSON 的开放标准（(RFC 7519)。该 token 被设计为紧凑且安全的，特别适用于分布式站点的单点登录（SSO）场景。JWT 的声明一般被用来在身份提供者和服务提供者…...

编程日记 2025/9/15 10:57:35

CSS基础（浮动、相对定位、绝对定位、固定定位、粘性定位、版心、重置默认样式）

文章目录 1. 浮动（float）1.1 简介1.2 元素浮动后的特点1.3 脱离文档流示例图1.4 浮动产生的影响1.4.1 积极影响1.4.2 消极影响 1.5 解决浮动产生的影响1.5.1 清除浮动（Clearfix）1.5.2 创建新的块格式化上下文（BFC&…...

编程日记 2025/9/14 17:43:14

uniapp中引入Vant Weapp的保姆级教学（包含错误处理）

废话不多说，直接上方法，网上的教学好多都是错误的 1.安装vant weapp 在Hbuilder的终端，输入以下代码 npm install vant/weapp -S --production 2.新建wxcomponents文件夹在项目的跟目录新建一个“wxcomponents’文件夹，与app.…...

编程日记 2025/9/15 10:57:31

Datawhale Ollama教程笔记5

Dify 接入 Ollama 部署的本地模型 Dify 支持接入 Ollama 部署的大型语言模型推理和 embedding 能力。快速接入下载 Ollama 访问 Ollama 安装与配置，查看 Ollama 本地部署教程。运行 Ollama 并与 Llama 聊天 ollama run llama3.1Copy to clipboardErrorCopied …...

编程日记 2025/9/15 10:57:29

STL —— 洛谷字符串（string库）入门题（蓝桥杯题目训练）（二）

目录一、B2121 最长最短单词 - 洛谷算法代码： 代码分析变量定义输入处理单词长度计算更新最长和最短单词的长度输出最长单词输出最短单词评测记录：编辑二、B2122 单词翻转 - 洛谷算法代码： 代码分析引入头文件和定…...

编程日记 2025/9/15 9:47:41

P1055 [NOIP 2008 普及组] ISBN 号码(java)【AC代码】

每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 9 位数字、1 位识别码和 3 位分隔符，其规定格式如 x-xxx-xxxxx-x，其中符号 - 就是分隔符（键盘上的减号），最后一位是识别码，例如 0…...

编程日记 2025/9/15 10:57:24

JavaScript如何创建一个对象？对象字面量和构造函数创建对象有什么区别？

JavaScript如何创建一个对象？对象字面量和构造函数创建对象有什么区别？ JavaScript 创建对象的方式在 JavaScript 中，有多种方式可以创建对象，这里主要介绍对象字面量和构造函数这两种常见的方式。 1. 对象字面量对象字面量…...

编程日记 2025/9/15 10:57:22

【量化科普】Sharpe Ratio，夏普比率

【量化科普】Sharpe Ratio，夏普比率 🚀🚀🚀量化软件开通🚀🚀🚀 🚀🚀🚀量化实战教程🚀🚀🚀 在量化投资领域，…...

编程日记 2025/9/15 10:57:20

知识蒸馏知识点

1基于kl散度计算，学生模型需要用log_softmax处理 2 为了避免温度对梯度的影响，loss*T**2 操作目的教师 / 学生输出除以软化概率分布，暴露类别间关系损失乘以抵消温度对梯度的缩放，维持梯度量级稳定，确保训练收敛性 import torch import torch.nn.functional as F# 原…...

编程日记 2025/9/15 10:57:18

Springboot + Ollama + IDEA + DeepSeek 搭建本地deepseek简单调用示例

1. 版本说明 springboot 版本 3.3.8 Java 版本 17 spring-ai 版本 1.0.0-M5 deepseek 模型 deepseek-r1:7b 需要注意一下Ollama的使用版本： 2. springboot项目搭建可以集成在自己的项目里，也可以到 spring.io 生成一个项目生成的话，如下…...

编程日记 2025/9/15 10:57:16

【MySQL】MySQL表的增删改查（进阶）

1.❤️❤️前言~🥳🎉🎉🎉 Hello, Hello~ 亲爱的朋友们👋👋，这里是E绵绵呀✍️✍️。如果你喜欢这篇文章，请别吝啬你的点赞❤️❤️和收藏📖📖。如果你对我的…...

编程日记 2025/9/15 10:57:14

装修流程图：装修前准备 → 设计阶段 → 施工阶段 → 安装阶段 → 收尾阶段 → 入住

文章目录引言I 毛坯房装修的全流程**1. 装修前准备****1.1 确定装修预算****1.2 选择装修方式****1.3 选择装修公司****1.4 办理装修手续****2. 设计阶段****2.1 量房****2.2 设计方案****2.3 确认方案****3. 施工阶段****3.1 主体拆改****3.2 水电改造****3.3 防水工程****3.…...

编程日记 2025/9/15 10:57:13

JavaScript系列（79）--Web Worker 高级应用

Web Worker 高级应用 🔄 Web Worker 为JavaScript提供了真正的多线程能力，让我们能够在后台线程中执行复杂的计算而不阻塞主线程。今天让我们深入探讨Web Worker的高级应用。 Web Worker 概述 🌟 💡 小知识：Web Work…...

编程日记 2025/9/15 8:23:13

前言

一、交换类排序

相关文章：