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

用C语言实现了——一个基于顺序表的插入排序演示系统

news 来源：原创 2025/6/27 0:48:09

一、知识要点、

插入排序是一种简单直观的排序算法，它的工作方式类似于我们整理扑克牌。

基本原理：

插入排序通过构建有序序列来工作。它每次从无序序列中取出一个元素，然后将其插入到已排序序列的适当位置。这个过程重复进行，直到所有元素都已插入到已排序序列中。

算法步骤：

初始化：假设数组的第一个元素已经是一个有序序列。
遍历数组：从第二个元素开始，依次取出当前元素。
比较和插入：将当前元素与已排序序列中的元素进行比较，找到合适的位置插入当前元素。
重复：重复上述过程，直到所有元素都已插入到有序序列中。

详细步骤示例：

假设有一个数组：[5, 2, 4, 6, 1, 3]

初始状态：已排序序列 [5]，未排序序列 [2, 4, 6, 1, 3]。
取第二个元素 2：
与已排序序列的 5 比较，发现 2 < 5，将 5 后移一位。
插入 2 到合适位置，已排序序列变为 [2, 5]。
取第三个元素 4：
与 5 比较，4 < 5，将 5 后移一位。
与 2 比较，4 > 2，插入到 2 和 5 之间，已排序序列变为 [2, 4, 5]。
重复以上过程

性能分析：

时间复杂度：

最好情况：O(n)（当输入数组已经是有序的）
最坏情况：O(n²)（当输入数组是逆序的）
平均情况：O(n²)

空间复杂度：O(1)（只需要一个额外的临时变量）

稳定性：稳定排序（相同值的元素不会交换顺序）

优点

简单易实现：代码结构简单，容易理解和实现。
高效处理小规模数据：对于小规模数据，插入排序的性能较好。
适应性强：对于部分有序的数组，插入排序的性能表现优秀。

缺点

对大规模数据效率低：时间复杂度为 O(n²)，在处理大规模数据时效率较低。
不适合逆序数据：当数据完全逆序时，需要最多的交换操作。

插入排序是一种简单且直观的排序算法，适用于小规模数据或部分有序的数据。尽管在大规模数据上效率不高，但它的简单性和稳定性使其在某些特定场景中仍然具有应用价值。

二、代码解析

1.结构体定义

int* array:

这是一个指向整数的指针，用于存储用户输入的原始数据。

它指向一个动态分配的内存区域，该区域的大小由用户输入的数组元素数量决定。

int* sortedArray:

这也是一个指向整数的指针，用于存储排序后的数据。

和 array 类似，它同样指向一个动态分配的内存区域，其大小与 array 相同。

在程序中，sortedArray 初始时会被复制 array 的内容，然后在排序过程中被修改。

int size:

这是一个整数，用于存储数组的大小（即数组中元素的数量）。它定义了 array 和 sortedArray 所指向的内存区域的大小。

2. 初始化函数initSortSystem

参数：SortSystem* sys，这是一个指向 SortSystem 结构体的指针，表示函数将对这个结构体进行操作。

sys->array = NULL;: 表示当前没有为原始数据分配内存。

sys->sortedArray = NULL;: 表示当前没有为排序后的数据分配内存。

sys->size = 0;: 表示当前数组的大小为 0，即没有数据。

3. 输入数组函数inputArray

3.1 函数定义：

返回类型：void，表示该函数不返回任何值。

参数：SortSystem* sys，这是一个指向 SortSystem 结构体的指针，表示函数将对这个结构体进行操作。

3.2 获取数组大小

提示用户输入：首先提示用户输入数组元素的数量。

读取输入：使用 scanf_s 函数读取用户输入的整数，并将其存储到 sys->size 中。

3.2 动态内存分配

分配内存：为 sys->array 动态分配内存，内存大小为 sys->size * sizeof(int)。

检查分配是否成功：如果 malloc 返回 NULL，表示内存分配失败。此时输出错误信息并退出程序。

3.4. 用户输入数组元素

提示用户输入元素：提示用户输入指定数量的整数。

读取元素：使用循环读取用户输入的每个整数，并将其存储到 sys->array 中。

3.5. 复制数组到排序数组

分配内存：为 sys->sortedArray 动态分配内存，内存大小同样为 sys->size * sizeof(int)。

检查分配是否成功：如果 malloc 返回 NULL，表示内存分配失败。此时输出错误信息，释放之前分配的 sys->array 内存，并退出程序。

复制数据：使用循环将 sys->array 中的数据复制到 sys->sortedArray 中。

3.6 函数作用

初始化数组：从用户那里获取数组元素的数量和具体元素，初始化 SortSystem 结构体中的 array 和 sortedArray。

动态内存分配：根据用户输入的数组大小动态分配内存，确保程序能够处理不同大小的输入数据。

数据备份：将原始数据复制到 sortedArray，以便后续的排序操作不会影响原始数据。

后两个点也是该函数处理的优点。

4. 显示数组函数displayArray

4.1 函数定义

返回类型：void，表示该函数不返回任何值。

参数：

const int* array：指向整数数组的指针，表示要显示的数组。

int size：数组的大小。

int currentStep：当前排序步骤。

int currentElem：当前正在操作的元素的索引。

4.2 函数体：

4.3 代码分析

① 清屏（注释掉）

system("cls") 是 Windows 系统下的清屏命令。在 Unix/Linux 系统中，应使用 system("clear")。

由于 system("cls") 可能导致程序依赖于特定的操作系统，或者在某些环境下不可用，因此被注释掉了。

②显示当前排序步骤

作用：输出当前排序步骤的编号，帮助用户了解排序的进度。

③遍历并显示数组元素

遍历数组：使用 for 循环遍历数组的每个元素。

高亮当前元素：

当前操作的元素（currentElem）使用红色显示，以便于用户观察。

使用了 ANSI 转义序列 \033[1;31m 设置文本颜色为红色，\033[0m 重置颜色。

{

ANSI 转义序列兼容性：\033[1;31m 和 \033[0m 是 ANSI 转义序列，可能不被所有终端支持。在不支持的终端中，颜色显示可能无效。

}

④换行和暂停（注释掉）

换行：在输出完成后添加两个空行，使输出更易读。

暂停（注释掉）：sleep(1) 会使程序暂停 1 秒，以便用户有时间观察每一步的变化。由于可能需要额外的头文件（如 <unistd.h>），因此被注释掉了。

5. 插入排序操作的实现

5.1 函数定义：

返回类型：void，表示该函数不返回任何值。

参数：SortSystem* sys，这是一个指向 SortSystem 结构体的指针，表示函数将对这个结构体中的数组进行排序。

5.2 变量声明：

key：用于存储当前要插入的元素。

j：用于标记当前正在比较的元素的位置。

5.3 外层循环

循环变量：i 从 1 开始，遍历整个数组。

作用：从数组的第二个元素开始，依次将每个元素插入到前面已排序的子数组中。

5.4 内层循环：将大于key的元素向右移动

条件判断：当 j 不小于 0 且当前元素大于 key 时，执行循环体。

元素移动：将当前元素向右移动一位，为插入 key 腾出位置。

更新 j：j 减 1，继续比较前一个元素。

显示中间状态：调用 displayArray 函数显示当前数组状态，便于观察排序过程。

5.5 插入操作

将 key 插入到正确的位置。

5.6 显示交换后的状态

再次调用 displayArray 函数显示插入后的数组状态。

在排序完成后输出提示信息。

6. 显示函数displayResult

用于显示排序系统的原始数据和排序后的结果。

6.1 函数定义：

参数：const SortSystem* sys，这是一个指向 SortSystem 结构体的指针，表示函数将读取这个结构体中的数据但不会修改它。

6.2 函数体：

① 显示标题

输出一个标题，用于分隔和标识排序结果部分，使输出更清晰。

② 检查数组大小

检查 SortSystem 结构体中的 size 是否为 0。

如果 size 为 0，表示用户尚未输入数据，输出提示信息并退出函数。

③ 显示原始数据

输出原始数据。

使用 for 循环遍历 sys->array，并依次输出每个元素。

每个元素之间以空格分隔，最后换行。

④ 显示排序结果

输出排序后的结果。

使用 for 循环遍历 sys->sortedArray，并依次输出每个元素。

每个元素之间以空格分隔，最后换行。

7. 运行`runSortSystem` 的函数

1. 初始化排序系统

定义一个 SortSystem 类型的变量 sys，并调用 initSortSystem 函数对其进行初始化。

确保 sys 结构体的成员变量处于初始状态，避免未定义行为。

使用 switch 语句处理不同的用户选择，让代码逻辑变得清晰。

该函数是整个排序系统的主控制中心，负责显示菜单、获取用户输入并调用相应的功能函数。

通过循环持续运行，直到用户选择退出。

三、完整代码

#include<stdio.h>
#include<stdlib.h>
#include<time.h>// 定义结构体存储排序系统所需信息
typedef struct
{int* array;                   // 存储用户输入的数组int* sortedArray;             // 存储排序后的数组int size;                     // 数组大小
} SortSystem;// 函数声明
void initSortSystem(SortSystem* sys);
void inputArray(SortSystem* sys);
void displayArray(const int* array, int size, int currentStep, int currentElem);
void insertionSort(SortSystem* sys);
void menu();
void runSortSystem();
void displayResult(const SortSystem* sys);void menu()
{printf("\n===== 排序系统主菜单 =====\n");printf("1. 输入数据\n");printf("2. 执行插入排序\n");printf("3. 查看原始数据\n");printf("4. 查看排序结果\n");printf("5. 退出系统\n");printf("请选择操作: ");
}int main()
{printf("===== 基于顺序表的插入排序系统 =====\n");runSortSystem();return 0;
}// 初始化排序系统
void initSortSystem(SortSystem* sys)
{sys->array = NULL;sys->sortedArray = NULL;sys->size = 0;
}// 输入数组
void inputArray(SortSystem* sys)
{printf("请输入数组元素的数量: ");scanf_s("%d", &sys->size);// 分配内存sys->array = (int*)malloc(sys->size * sizeof(int));if (sys->array == NULL){printf("内存分配失败!\n");exit(1);}printf("请输入 %d 个整数:\n", sys->size);for (int i = 0; i < sys->size; i++){scanf_s("%d", &sys->array[i]);}// 复制一份原始数组到排序数组sys->sortedArray = (int*)malloc(sys->size * sizeof(int));if (sys->sortedArray == NULL){printf("内存分配失败!\n");free(sys->array);exit(1);}for (int i = 0; i < sys->size; i++){sys->sortedArray[i] = sys->array[i];}
}// 显示数组
void displayArray(const int* array, int size, int currentStep, int currentElem)
{// system("cls"); // 清屏printf("\n排序步骤 %d:\n", currentStep);for (int i = 0; i < size; i++){if (i == currentElem){printf("\033[1;31m[%d]\033[0m ", array[i]); // 红色显示当前元素}else{printf("[%d] ", array[i]);}}printf("\n\n");// sleep(1); // 暂停1秒，便于观察
}// 插入排序实现
void insertionSort(SortSystem* sys)
{int key = 0;int j = 0;for (int i = 1; i < sys->size; i++){key = sys->sortedArray[i];j = i - 1;// 将大于key的元素向右移动while (j >= 0 && sys->sortedArray[j] > key){sys->sortedArray[j + 1] = sys->sortedArray[j];j--;displayArray(sys->sortedArray, sys->size, i, j + 1); // 显示中间状态}sys->sortedArray[j + 1] = key;displayArray(sys->sortedArray, sys->size, i, j + 1); // 显示交换后的状态}printf("\n排序完成!\n\n");
}// 运行排序系统
void runSortSystem()
{SortSystem sys;initSortSystem(&sys);int choice = 0;while (1){menu();scanf_s("%d", &choice);switch (choice){case 1:inputArray(&sys);printf("数据输入完成!\n");break;case 2:if (sys.size == 0){printf("尚未输入数据，请先选择1 输入数据!\n");}else{insertionSort(&sys);}break;case 3:if (sys.size == 0){printf("尚未输入数据，请先选择1 输入数据!\n");}else{printf("原始数据:\n");for (int i = 0; i < sys.size; i++){printf("%d ", sys.array[i]);}printf("\n");}break;case 4:if (sys.size == 0){printf("尚未输入数据，请先选择1 输入数据!\n");}else{printf("排序结果: ");for (int i = 0; i < sys.size; i++){printf("%d ", sys.sortedArray[i]);}printf("\n");}break;case 5:if (sys.array != NULL)free(sys.array);if (sys.sortedArray != NULL)free(sys.sortedArray);printf("感谢使用插入排序系统，再见!\n");return;default:printf("无效的选择，请重新输入!\n");}}
}// 显示结果
void displayResult(const SortSystem* sys)
{printf("\n===== 排序结果 =====\n");if (sys->size == 0){printf("尚未输入数据\n");}else{printf("原始数据: ");for (int i = 0; i < sys->size; i++){printf("%d ", sys->array[i]);}printf("\n排序结果: ");for (int i = 0; i < sys->size; i++){printf("%d ", sys->sortedArray[i]);}printf("\n");}
}

用C语言实现了——一个基于顺序表的插入排序演示系统，具有交互式菜单和可视化排序过程。

系统结构
使用SortSystem结构体统一管理数据，包含原始数组、排序数组和数组大小，通过动态内存分配实现灵活的数据存储。
核心功能
- 用户交互：提供菜单选项（输入数据、执行排序、查看数据、退出等），支持多次操作。
- 插入排序实现：通过insertionSort函数完成排序，并在每一步移动元素时调用displayArray，用红色高亮显示当前操作的元素，直观展示排序过程。
- 数据可视化：支持查看原始数据和排序结果，排序过程中每一步的中间状态会被实时打印。
技术细节
- 动态内存管理：使用malloc分配数组内存，退出时通过free释放内存，避免泄漏。
- 跨平台兼容性：使用scanf_s（需注意编译器兼容性）和ANSI颜色代码（部分终端可能不支持）。
适用场景
适合用于算法教学或排序过程演示，用户可通过交互式操作观察插入排序的逐步执行逻辑。

用C语言实现了——一个基于顺序表的插入排序演示系统

一、知识要点、插入排序是一种简单直观的排序算法，它的工作方式类似于我们整理扑克牌。基本原理： 插入排序通过构建有序序列来工作。它每次从无序序列中取出一个元素，然后将其插入到已排序序列的适当位置。这个过程重复进行，…...

编程日记 2025/6/27 0:48:09

linux libdbus使用案例

以下是一个基于 Linux libdbus 的详细指南，包含服务端和客户端的完整代码示例，涵盖方法调用、信号发送和异步消息处理。libdbus 是 D-Bus 的底层 C 库，直接操作 D-Bus 协议，适合需要精细控制的场景。 1. libdbus 的核心机制连接管理：通过 dbus_bus_get 连接系统总线或…...

编程日记 2025/6/27 0:43:31

Apple Vision Pro空间视频创作革命：从180度叙事到沉浸式语法的重构——《Adventure》系列幕后技术深度解析

🌌 引言：沉浸式媒体的“语法实验室” Apple Vision Pro的推出标志着空间计算时代的到来，而《Adventure》系列作为其原生内容标杆，正在成为沉浸式叙事的“语法实验室”。导演Charlotte Mikkelborg与播客主持人Kent Bye的对话揭示了这一领域的技术突破、创作挑战与行业生态…...

编程日记 2025/6/27 0:21:48

[特殊字符] 苍穹外卖项目中的 WebSocket 实战：实现来单与催单提醒功能

🚀 苍穹外卖项目中的 WebSocket 实战：实现来单与催单提醒功能在现代 Web 应用中，实时通信成为提升用户体验的关键技术之一。WebSocket 作为一种在单个 TCP 连接上进行全双工通信的协议，被广泛应用于需要实时数据交换的场景&#…...

编程日记 2025/6/24 23:56:40

【C/C++】深度解析C++ Allocator：优化内存管理的关键

文章目录深度解析C Allocator：优化内存管理的关键1 默认 std::allocator2 自定义 Allocator3 自定义 Allocator 的实现3.1 基本结构3.2 使用自定义 Allocator 4 关键特性详解4.1 rebind 机制4.2 状态化 Allocator 5 应用示例：内存池 Allocator5.1 简单内…...

编程日记 2025/6/27 0:22:50

gitlab+portainer 实现Ruoyi Vue前端CI/CD

1. 场景最近整了一个Ruoyi Vue 项目，需要实现CICD，经过一番坎坷，最终达成，现将技术要点和踩坑呈现。具体操作流程和后端大同小异，后端操作参考连接如下： https://blog.csdn.net/leinminna/article/detai…...

编程日记 2025/6/27 0:21:47

CAPL编程系列_04

1_ 测试模块TestModule：基本使用 1）在Simulation Setup 中创建并配置 Test Module节点 2）编写测试脚本【1】测试用例函数（testcase）:实现具体测试逻辑【2】主测试函数（Main Test）&…...

编程日记 2025/6/27 0:19:59

Weblogic SSRF漏洞复现（CVE-2014-4210）【vulhub靶场】

漏洞概述： Weblogic中存在一个SSRF漏洞，利用该漏洞可以发送任意HTTP请求，进而攻击内网中redis、fastcgi等脆弱组件。漏洞形成原因： WebLogic Server 的 UDDI 组件（uddiexplorer.war）中的 SearchPublicR…...

编程日记 2025/6/27 0:29:21

科技的成就（六十八）

623、杰文斯悖论杰文斯悖论是1865年经济学家威廉斯坦利杰文斯提出的一悖论：当技术进步提高了效率，资源消耗不仅没有减少，反而激增。例如，瓦特改良的蒸汽机让煤炭燃烧更加高效，但结果却是煤炭需求飙升。 624、代码混…...

编程日记 2025/6/23 17:13:53

知从科技闪耀2025上海车展：以创新驱动未来出行新篇章

上海，2025年4月23日——全球汽车科技领域的年度盛会——2025上海国际汽车工业展览会（简称“上海车展”）于5月2日圆满落幕。作为智能汽车软件与系统解决方案的领军企业，知从科技受邀参展，并在活动期间全方位展示了其在智…...

编程日记 2025/6/26 1:06:49

【iOS安全】Dopamine越狱 iPhone X iOS 16.6 (20G75) | 解决Jailbreak failed with error

Dopamine越狱 iPhone X iOS 16.6 (20G75) Dopamine兼容设备参考：https://www.bilibili.com/opus/977469285985157129 A9 - A11（iPhone6s－X）：iOS15.0-16.6.1 A12-A14（iPhoneXR－12PM&#xf…...

编程日记 2025/6/26 20:18:48

医疗数据迁移质量与效率的深度研究：三维六阶框架与实践创新

引言随着医疗信息化建设的深入推进，医疗数据作为医疗机构的核心资产，其价值与日俱增。在医院信息系统升级、迁移或整合过程中，数据迁移的质量与效率直接关系到医疗服务的连续性、患者信息的安全性以及医院运营的稳定性。传统数据迁移方法往往面临时间长、风险高、成本大等…...

编程日记 2025/6/24 16:50:41

[6-8] 编码器接口测速江协科技学习笔记（7个知识点）

1 2 在STM32微控制器的定时器模块中，CNT通常指的是定时器的计数器值。以下是CNT是什么以及它的用途： 是什么： • CNT：代表定时器的当前计数值。在STM32中，定时器从0开始计数，直到达到预设的自动重装载值&am…...

编程日记 2025/6/25 17:20:07

java类加载阶段与双亲委派机制

java执行过程:.java->.class->然后被jvm加载解释执行。一、类加载机制的三个阶段加载（Loading） 任务：通过类的全限定名获取二进制字节流（如从文件系统、网络等），将字节流转换为方…...

编程日记 2025/6/27 0:26:23

医院网络安全托管服务(MSS)深度解读与实践路径

医疗行业网络安全挑战与MSS的应运而生医疗行业在数智化转型的过程中面临着前所未有的网络安全挑战。根据2025年的最新数据，医疗行业将面临大量网络攻击，其中高达91%与勒索软件有关，且45%的数据泄露事件源于第三方供应商。医疗机构的平均数据…...

编程日记 2025/6/23 18:49:51

计算图存储采用矩阵吗，和张量关系

计算图存储采用矩阵吗，和张量关系计算图的存储方式与张量的关系一、计算图的存储方式计算图（Computational Graph）是一种用于描述数学运算的有向无环图（DAG），其节点代表运算（如加减乘除、矩阵乘法、激活函数等），边代表运算的输入和输出（通常是张量）。计算图的…...

编程日记 2025/6/24 21:26:22

RPA 自动化实现自动发布

📕我是廖志伟，一名Java开发工程师、《Java项目实战——深入理解大型互联网企业通用技术》（基础篇）、（进阶篇）、（架构篇）清华大学出版社签约作家、Java领域优质创作者、CSDN博客专家、…...

编程日记 2025/6/27 0:30:24

博途软件直接寻址AMS348i读取位置值详解

一、AMS348i简介 AMS348i是一种高性能绝对值编码器，常用于工业自动化领域的位置检测。它具有以下特点： 高精度位置测量多种通信接口（如SSI、PROFIBUS、PROFINET等） 坚固的工业设计支持多种安装方式二、元器件及配件设备…...

编程日记 2025/6/27 0:40:42

MySQL 学习（十）执行一条查询语句的内部执行过程、MySQL分层

目录一、MySQL 执行流程图二、MySQL的分层2.1 连接阶段2.2 查询缓存阶段（Query Cache，MySQL 8.0已移除）2.3 解析与预处理阶段（词法分析、语法分析、预处理器）2.4 查询优化阶段2.5 执行引擎阶段三、常见面试题3.1 MyS…...

编程日记 2025/6/25 17:32:45

C语言中的指定初始化器

什么是指定初始化器？ C99标准引入了一种更灵活、直观的初始化语法——指定初始化器（designated initializer），可以在初始化列表中直接引用结构体或联合体成员名称的语法。通过这种方式，我们可以跳过某些不需要初始化的成员，并且可以以任意顺序对特定成员进行初始化。这…...

编程日记 2025/6/24 19:23:02

什么是 NB-IoT ？窄带IoT 应用

物联网使各种应用能够与大量无线通信设备进行连接和通信。它有望为智能城市、公用事业、制造设施、农业应用、远程工业机械等提供动力。这些应用均可使用窄带物联网（NB-IoT ）网络协议。例如，智能城市可使用 NB-IoT 监控整个城市的街道照明、…...

编程日记 2025/6/23 1:45:03

CSRF 和 XSS 攻击分析与防范

CSRF 和 XSS 攻击分析与防范 CSRF (跨站请求伪造) 什么是 CSRF？ CSRF (Cross-Site Request Forgery) 是一种攻击方式，攻击者诱使用户在已登录目标网站的情况下，执行非预期的操作。攻击流程： 用户登录可信网站 A在不登出 A 的…...

编程日记 2025/6/26 18:00:17

Window下Jmeter多机压测方法

1.概述 Jmeter多机压测的原理，是通过单个jmeter客户端，控制多个远程的jmeter服务器，使他们同步的对服务器进行压力测试。以此方式收集测试数据的好处在于： 保存测试采样数据到本地机器通过单台机器管理多个jmeter执行引擎测试…...

编程日记 2025/6/23 1:48:31

Apache RocketMQ ACL 2.0 全新升级

📖知识延伸：本文相关知识库已收录至「RocketMQ 中文社区」，同步更新更多进阶内容引言 RocketMQ 作为一款流行的分布式消息中间件，被广泛应用于各种大型分布式系统和微服务中，承担着异步通信、系统解耦、削峰填谷和消…...

编程日记 2025/6/26 7:23:24

第九讲 | 模板进阶

模板进阶一、非类型模板参数1、模板参数的分类2、应用场景3、array4、注意二、模板的特化1、概念2、函数模板特化3、类模板特化（1）、全特化：全部模板参数都特化成具体的类型（2）、偏/半特化：部分模板参数特…...

编程日记 2025/6/23 23:57:54

联合建模组织学和分子标记用于癌症分类|文献速递-深度学习医疗AI最新文献

Title 题目 Joint modeling histology and molecular markers for cancer classification 联合建模组织学和分子标记用于癌症分类 01 文献速递介绍癌症是对人类致命的恶性肿瘤，早期准确诊断对癌症治疗至关重要。目前，病理诊断仍是癌症诊断的金标准…...

编程日记 2025/6/24 18:21:30

会计要素+借贷分录+会计科目+账户,几个银行会计的重要概念

1.借贷分录还是借贷分路正确表述是“借贷分录”。 “分录”即会计分录，它是指预先确定每笔经济业务所涉及的账户名称，以及计入账户的方向和金额的一种记录，简称分录。在借贷记账法下，会计分录通过“借”和“贷”来表示记账方向…...

编程日记 2025/6/26 4:10:40

【C++】set和multiset的常用接口详解

前⾯我们已经接触过STL中的部分容器如：string、vector、list、deque、array、forward_list等，本篇文章将介绍一下map和multiset的使用。 1. 序列式容器和关联式容器在介绍set之前我们先简单介绍一下什么是序列式容器和关联式容器。前⾯我们已经接触过S…...

编程日记 2025/6/26 12:27:23

PostgreSQL 联合索引生效条件

最近面试的时候，总会遇到一个问题在 PostgreSQL 中，联合索引在什么条件下会生效？ 特此记录~ 前置信息数据库版本 PostgreSQL 14.13, compiled by Visual C build 1941, 64-bit 建表语句 CREATE TABLE people (id SERIAL PRIMARY KEY,c…...

编程日记 2025/6/24 15:11:35

聊聊redisson的lockWatchdogTimeout

序本文主要研究一下redisson的lockWatchdogTimeout lockWatchdogTimeout redisson/src/main/java/org/redisson/config/Config.java private long lockWatchdogTimeout 30 * 1000;/*** This parameter is only used if lock has been acquired without leaseTimeout param…...

编程日记 2025/6/25 10:18:24

数据结构第七章（三）-树形查找：红黑树

树形查找（二） 红黑树一、红黑树1.定义2.黑高3.性质二、插入1.插入步骤2.举例总结红黑树红黑树来喽~ 我们在上一篇说了二叉排序树（BST）和平衡二叉树（AVL），那么既然都有这两个了，…...

编程日记 2025/6/21 10:36:52

C++篇——多态

目录引言 1，什么是多态 2. 多态的定义及实现 2_1，多态的构成条件 2_2，虚函数 2_3，虚函数的重写 2_4，虚函数重写的两个例外 2_4_1，协变(基类与派生类虚函数返回值类型不同) 2_4_2. 析构函数的重写(基类…...

编程日记 2025/6/26 6:45:42

AI实时对话的通信基础，WebRTC技术综合指南

在通过您的网络浏览器进行音频和视频通话、屏幕共享或实时数据传输时，您可能并不常思考其背后的技术。推动这些功能的核心力量之一就是WebRTC。2011年由谷歌发布的这个开源项目，如今已发展成为一个高度全面且不断扩展的生态系统。尤其是在AI技术大幅突破…...

编程日记 2025/6/26 23:55:19

【寻找Linux的奥秘】第五章：认识进程

请君浏览前言1. 冯诺依曼体系结构数据流动 2. 操作系统（Operating System）2.1 概念2.2 设计OS的目的2.3 如何理解“管理”2.4 系统调用和库函数概念 3. 进程3.1 基本概念3.1.1 查看进程3.1.2 创建进程 3.2 进程状态3.2.1 简单介绍3.2.2 运行&&阻…...

编程日记 2025/6/24 16:34:13

uniapp微信小程序-长按按钮百度语音识别回显文字

流程图： 话不多说，上代码： <template><view class"content"><view class"speech-chat" longpress"startSpeech" touchend"endSpeech"><view class"animate-block" …...

编程日记 2025/6/25 5:49:11

支付宝创建商家订单收款码（统一收单线下交易预创建）.net开发的软件附带大型XML文件可以删除吗？AlipaySDKNet.OpenAPI.xml

支付宝创建商家订单收款码（统一收单线下交易预创建）一个程序55MB，XML就带了35MB AlipaySDKNet.OpenAPI.xml，BouncyCastle.Crypto.xml 支付宝店铺收款码创建的程序，这些文件可以不用吗在支付宝店铺收款码创建的程序中…...

编程日记 2025/6/25 19:20:16

Profinet转Ethernet/IP网关模块通信协议适配配置

案例背景在某自动化生产车间中，现有控制系统采用了西门子 S7 - 1500 PLC 作为主要控制器，负责生产流程的核心控制。同时，由于部分设备的历史原因，存在使用 AB 的 PLC 进行特定环节控制的情况。为了实现整个生产系统的信息交互与…...

编程日记 2025/6/26 19:31:48

4.6/Q1，GBD数据库最新文章解读

文章题目：Global burden, subtype, risk factors and etiological analysis of enteric infections from 1990-2021: population based study DOI：10.3389/fcimb.2025.1527765 中文标题：1990-2021 年肠道感染的全球负担、亚型、危险因素和病因…...

编程日记 2025/6/27 0:26:22

数字孪生技术：开启未来的“镜像”技术

想象一下，你拥有一个与现实世界一模一样的 “数字分身”，它不仅长得像你，行为举止、思维方式也和你毫无二致，甚至能提前预知你的下一步行动。这听起来像是科幻电影里的情节，但数字孪生技术却让它在现实中成为了可能。数…...

编程日记 2025/6/26 22:22:40

Java 序列化（Serialization）

一、理论说明 1. 序列化的定义 Java 序列化是指将对象转换为字节流的过程，以便将其存储到文件、数据库或通过网络传输。反序列化则是将字节流重新转换为对象的过程。通过实现java.io.Serializable接口，类可以被标记为可序列化的，该接口是一…...

编程日记 2025/6/26 3:39:46

Python解析Excel入库如何做到行的拆分

我们读取解析Excel入库经常会遇到这种场景，那就是行的拆分，如图： 比如我们入库，要以name为主键，可是表格name的值全是以逗号分割的多个，这怎么办呢？这就必须拆成多行了啊。代码如下&#xff…...

编程日记 2025/6/24 8:35:45

信创国产化监控 | 达梦数据库监控全解析

达梦数据库（DM Database）是国产数据库的代表产品之一，在政府、金融、电信、能源等多个关键行业应用广泛，它具有高兼容性、高安全性、高可用性、高性能、自主可控等特点。随着国产化替代进程加速，达梦数据库在关键信息基…...

编程日记 2025/6/21 5:23:07

Parsec解决PnP连接失败的问题

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、准备环境二、DMZ三、端口映射1.Parsec设置固定端口2.路由器设置端口转发3.重启被控端Parsec四、多少一句1.有光猫管理员账号2.没有光猫管理员账号总结前言…...

编程日记 2025/6/25 8:44:48

LLM笔记（二）LLM数据基础

核心目标: 构建 LLM 的数据基础，将原始文本转化为模型可处理的、包含丰富语义和结构信息的数值形式。一、环境与库准备 (Environment & Libraries): 必要库确认: 在开始之前，确保 torch (PyTorch深度学习框架) 和 tiktoken (OpenAI的高效BPE分词…...

编程日记 2025/6/25 15:49:01

让三个线程（t1、t2、t3）按顺序依次打印 A、B、C

public class ThreadWait {private static final Object lock = new Object();private static boolean t1Output=true;private static boolean t2Output=false;private static boolean t3Output=false;public static void main(String[] args) {//线程1new Thread(new Runnable…...

编程日记 2025/6/24 10:25:34

一、知识要点、

基本原理：

算法步骤：

详细步骤示例：

性能分析：

优点

缺点

二、代码解析

1.结构体定义

2. 初始化函数initSortSystem

3. 输入数组函数inputArray

3.1 函数定义：

3.2 获取数组大小

3.2 动态内存分配

3.4. 用户输入数组元素

3.5. 复制数组到排序数组

3.6 函数作用

4. 显示数组函数displayArray

4.1 函数定义

4.2 函数体：

4.3 代码分析

① 清屏（注释掉）

②显示当前排序步骤

③遍历并显示数组元素

④换行和暂停（注释掉）

5. 插入排序操作的实现

5.1 函数定义：

5.2 变量声明：

5.3 外层循环

5.4 内层循环：将大于key的元素向右移动

5.5 插入操作

5.6 显示交换后的状态

6. 显示函数displayResult

6.1 函数定义：

6.2 函数体：

① 显示标题

② 检查数组大小

③ 显示原始数据

④ 显示排序结果

7. 运行runSortSystem 的函数

三、完整代码

相关文章：

7. 运行`runSortSystem` 的函数