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

C++编程 希尔排序

news 来源：原创 2025/8/2 0:36:00

步骤：
1.先选定一个小于N的整数gap作为第一增量，然后将所有距离为gap的元素分在同一组，并对每一组的元素进行直接插入排序。然后再取一个比第一增量小的整数作为第二增量，重复上述操作…
2.当增量的大小减到1时，就相当于整个序列被分到一组，进行一次直接插入排序，排序完成。
动图如下：

#include<iostream>
using namespace std;
int x[10]={44,534,6,53,96,7,56,8,76,3};void shuchu(){for(int i=0;i<10;i++){cout<<x[i]<<" ";}cout<<endl;
}//插入排序 
void b(int gap) {//对 间隔维gap的子数组进行 插入排序，如果gap==1 即是最纯的插入排序 for(int i=0;i<10;i++){	int end=i;int temp=x[end];	while(end-gap>=0){if(x[end-gap]>temp){x[end]=x[end-gap];end-=gap;}else break;}x[end]=temp;}
}
//希尔排序 
void a(int n){int gap=n/2;while(1){		b(gap);if(gap==1)return;else gap/=2;}
}int main()
{shuchu();//b(1);//如果gap==1 即是最纯的插入排序  a(10);shuchu();
}

参考代码:六大排序算法：插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序-CSDN博客

//希尔排序
void ShellSort(int* arr, int n)
{int gap = n;while (gap>1){//每次对gap折半操作gap = gap / 2;//单趟排序for (int i = 0; i < n - gap; ++i){int end = i;int tem = arr[end + gap];while (end >= 0){if (tem < arr[end]){arr[end + gap] = arr[end];end -= gap;}else{break;}}arr[end + gap] = tem;}}
}

相关文章：

C++编程 希尔排序

步骤&#xff1a; 1.先选定一个小于N的整数gap作为第一增量&#xff0c;然后将所有距离为gap的元素分在同一组&#xff0c;并对每一组的元素进行直接插入排序。然后再取一个比第一增量小的整数作为第二增量&#xff0c;重复上述操作… 2.当增量的大小减到1时&#xff0c;就相当…...

编程日记 2025/8/2 0:36:00

网络操作系统与应用服务器

1.通过PTR实现IP地址到主机域名的映射 2.在windows中,可以使用事件查看器来游览日志文件 3.IMAP即交互式邮件存取协议,邮件客户端可以使用其同步服务器和客户端之间的邮件列表 4.DHCP Discover ->DHCP Offer->DHCP Request->DHCP Ack 5.在DNS的资源记录中,类型A表…...

编程日记 2025/8/2 0:33:45

不确定与非单调推理的模糊推理

模糊推理是利用模糊性知识进行的一种不确定性推理。 模糊推理与前面讨论的不确定性推理的概率方法、可信度方法、D-S理论有着实质性的区别。前面那几种不确定性推理的理论基础是概率论，它所研究的事件本身有明确而确定的含义，只是由于发生的条件不充分，使得在条件与事件之间…...

编程日记 2025/8/1 12:25:33

Vite打包原理: Tree-shaking在Vue3项目中的实际效果

Vite打包原理: Tree-shaking在Vue3项目中的实际效果 随着前端开发技术的不断进步&#xff0c;Vue框架在国内外都备受青睐。而在Vue3项目中&#xff0c;Vite作为一款新型的构建工具&#xff0c;其支持的Tree-shaking技术成为了开发者关注的焦点之一。那么&#xff0c;Vite中Tree…...

编程日记 2025/7/28 9:30:18

LangChain4j语言模型选型指南：主流模型能力全景对比

LangChain4j语言模型选型指南&#xff1a;主流模型能力全景对比 前言 在大语言模型应用开发中&#xff0c;选择合适的底层模型提供商是架构设计的关键决策。LangChain4j作为Java生态的重要AI框架&#xff0c;其支持的20模型提供商各有独特的优势场景。本文通过功能矩阵深度解…...

编程日记 2025/8/2 0:34:41

聚宽策略----国九条后中小板微盘小改，年化135.40%

最近在研究的聚宽策略&#xff0c;一般技术分析的我直接转qmt了&#xff0c;财务因子有一点麻烦&#xff0c;我直接利用我开发强大的服务器系统&#xff0c;直接读取信号&#xff0c;最近在优化一下系统&#xff0c;最近在开发对接bigquant的交易系统&#xff0c;完成了api数据…...

编程日记 2025/8/1 1:48:16

FreeRTOS中断管理

中断优先级 任何中断的优先级都大于任务&#xff01; 在我们的操作系统&#xff0c;中断同样是具有优先级的&#xff0c;并且我们也可以设置它的优先级&#xff0c;但是他的优先级并不是从 0 ~ 5 &#xff0c;默认情况下它是从 5 ~ 15 , 0 ~ 4 这5个中断优先级不是FreeRTOS控…...

编程日记 2025/7/31 20:03:27

键入网址到网页显示，期间发生了什么？

文章目录 2.键入网址到网页显示&#xff0c;期间发生了什么&#xff1f;2.1真实地址查询DNS&#xff1a;2.2**协议栈&#xff1a;**上半部分是负责收发数据的TCP和UDP协议&#xff0c;下面一半是用IP协议控制网络包收发操作&#xff0c;在互联网上传数据时&#xff0c;数据会倍…...

编程日记 2025/7/28 9:30:09

代理模式（Proxy Pattern）

文章目录 1. 概述1.1 基本概念1.2 为什么需要代理模式1.3 代理模式的四个角色2. 代理模式的类型2.1 静态代理2.2 JDK动态代理2.3 CGLIB动态代理3. 代理模式的UML类图和基本实现3.1 UML类图3.2 基本实现3.2.1 静态代理基本实现3.2.2 JDK动态代理基本实现3.2.3 CGLIB动态代理基本…...

编程日记 2025/7/28 1:27:54

9.QT-显示类控件|Label|显示不同格式的文本|显示图片|文本对齐|自动换行|缩进|边距|设置伙伴(C++)

Label QLabel 可以⽤来显⽰⽂本和图⽚ 属性说明textQLabel中的⽂本textFormat⽂本的格式.• Qt::PlainText 纯⽂本• Qt::RichText 富⽂本(⽀持html标签)• Qt::MarkdownText markdown格式• Qt::AutoText 根据⽂本内容⾃动决定⽂本格式pixmapQLabel 内部包含的图⽚.scaledCo…...

编程日记 2025/7/28 3:35:52

Python多任务编程：进程全面详解与实战指南

1. 进程基础概念 1.1 什么是进程&#xff1f; 进程(Process)是指正在执行的程序&#xff0c;是程序执行过程中的一次指令、数据集等的集合。简单来说&#xff0c;进程就是程序的一次执行过程&#xff0c;它是一个动态的概念。 想象你打开电脑上的音乐播放器听歌&#xff0c;…...

编程日记 2025/7/27 15:53:12

【英语语法】词法---副词

目录 副词1. 副词的核心功能2. 副词的分类(1) 按意义分类(2) 按形式分类 3. 副词的构成(1) 形容词变副词的规则(2) 不规则变化 4. 副词的位置(1) 修饰动词时的位置(2) 多个副词的排列顺序 5. 副词的比较级与最高级(1) 规则变化&#xff08;同形容词&#xff09;(2) 不规则变化(…...

编程日记 2025/7/28 9:30:01

51c大模型~合集119

我自己的原文哦~ https://blog.51cto.com/whaosoft/13852062 #264页智能体综述 MetaGPT等20家顶尖机构、47位学者参与 近期&#xff0c;大模型智能体&#xff08;Agent&#xff09;的相关话题爆火 —— 不论是 Anthropic 抢先 MCP 范式的快速普及&#xff0c;还是 OpenAI…...

编程日记 2025/7/30 18:28:51

Day3：个人中心页面布局前端项目uniapp壁纸实战

接下来我们来弄一下个人中心页面布局user.vue <template><view class"userLayout"><view class"userInfo"><view class"avatar"><image src"../../static/Kx.jpg" mode"aspectFill"></im…...

编程日记 2025/7/28 9:29:57

多元协同网络拓扑模型

一、组织逻辑架构解构 1.1 多元协同网络拓扑模型 &#xff08;1&#xff09;产业链价值链重构图谱 阶段核心节点技术耦合系数商业转化周期基础层云服务供应商&#xff08;阿里云/ECS集群&#xff09;0.8512-24个月中台层开发者生态&#xff08;百炼平台/API网关&#xff09;…...

编程日记 2025/7/28 9:29:55

基于 Elasticsearch 8.12.0 集群创建索引

索引创建 创建一个产品的索引 解释&#xff1a; productId: 产品的唯一标识符&#xff0c;使用 keyword 类型&#xff0c;适合精确匹配和聚合操作。name: 产品名称&#xff0c;使用 text 类型进行全文搜索&#xff0c;同时包含一个 keyword 子字段用于精确匹配。description:…...

编程日记 2025/7/28 4:39:47

LeetCode283.移动零

给定一个数组 arr&#xff0c;编写一个函数将所有 0 移动到数组的末尾&#xff0c;同时保持非零元素的相对顺序。 请注意 &#xff0c;必须在不复制数组的情况下原地对数组进行操作 示例 1: 输入: nums [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2 输入: nums [0] 输出: [0…...

编程日记 2025/7/27 12:21:54

select、poll、epoll实现多路复用IO并对比差异

目录 一、select实现多路复用 1.select函数介绍 2.select优缺点 3.select使用示例 二、poll实现多路复用 1.poll函数介绍 2.poll优缺点 3.poll使用示例 三、epoll实现多路复用 1.epoll函数介绍 2.epoll工作原理 3.epoll工作模式 (1)水平触发LT模式 (2)边缘触发ET模…...

编程日记 2025/7/28 9:29:50

FastAPI-MCP

介绍 开源地址&#xff1a; https://github.com/tadata-org/fastapi_mcp FastAPI-MCP 是一个开源项目&#xff0c;旨在简化 FastAPI 应用与现代 AI 代理&#xff08;如基于大语言模型的系统&#xff09;之间的集成。它通过自动将 FastAPI 的所有 API 端点暴露为符合 Model Co…...

编程日记 2025/7/30 16:32:11

Matlab 复合模糊PID

1、内容简介 Matlab 209-复合模糊PID 可以交流、咨询、答疑 2、内容说明 略摘 要:在并联型模糊 PID 复合控制器设计中,必须根据偏差大小及时地调整模糊控制部分和 PID 控制 部分的比例,而这种较为复杂的控制策略利用普通的 Simulink 模块是很难实现的.采用S-函数来解决 这个问…...

编程日记 2025/7/30 17:07:41

javaSE.队列

链表&#xff1a;屁股入队&#xff0c;头部出队 链尾入队&#x1f447; 是while(tail.next!null) &#x1f447; 链首出队&#xff08;head.next)&#x1f447; 仅获取队首&#x1f447;...

编程日记 2025/7/28 9:29:43

c++基础·左值右值

一、左值与右值的本质特征 1. 基础定义 左值 (lvalue) ✅ 可出现在赋值运算符左侧 ✅ 可被取地址&#xff08;有明确存储位置&#xff09; ✅ 通常为具名变量&#xff08;如int a 10;中的a&#xff09; 右值 (rvalue) ❌ 不可出现在赋值左侧 ❌ 不可取地址&#xff08;无持久…...

编程日记 2025/7/28 4:48:12

From RAG to Memory: Non-Parametric Continual Learning for Large Language Models

从RAG到记忆：大语言模型的无参数持续学习 原文链接：https://arxiv.org/pdf/2502.14802 Code: https://github.com/OSU-NLP-Group/HippoRAG 🧠 HippoRAG 2 流程概述 1. 离线索引（Offline Indexing） 在此阶段，HippoRAG 2 构建一个开放式知识图谱（Open KG）以存储知识…...

编程日记 2025/7/30 12:23:14

STM32配置系统时钟

1、STM32配置系统时钟的步骤 1、系统时钟配置步骤 先配置系统时钟&#xff0c;后面的总线才能使用时钟频率 2、外设时钟使能和失能 STM32为了低功耗&#xff0c;一开始是关闭了所有的外设的时钟&#xff0c;所以外设想要工作&#xff0c;首先就要打开时钟&#xff0c;所以后面…...

编程日记 2025/7/31 16:49:26

Docker 安装配置教程(配置国内源）

## 一、Windows 安装 Docker Desktop 1. 系统要求： - Windows 10 64位：专业版、企业版或教育版 - 必须开启 Hyper-V 和容器功能 - 至少 4GB 内存 2. 安装步骤： - 访问 Docker 官网下载 Docker Desktop - 双击安装程序 - 按照向导完成安装 - 重启电脑 ## 二、macOS 安装 Dock…...

编程日记 2025/7/28 9:29:35

016-C语言内存函数

C语言内存函数 文章目录 C语言内存函数1. memcpy2. memmove3. memset4. memcmp 注意&#xff1a; 使用这些函数需要包含 string.h头文件。 1. memcpy void * memcpy ( void * destination, const void * source, size_t num );从source指向的位置开始&#xff0c;向后复制num…...

编程日记 2025/7/28 8:11:41

[FPGA]设计一个DDS信号发生器

一、DDS DDS&#xff08;Data Distribution Service&#xff09; 是一种面向实时分布式系统的通信中间件标准&#xff0c;专为高性能、高可靠性、低延迟的数据传输场景设计。它由对象管理组织&#xff08;OMG&#xff09; 制定并维护&#xff0c;广泛应用于物联网&#xff08;…...

编程日记 2025/7/28 10:41:36

MySQL 线上大表 DDL 如何避免锁表（pt-online-schema-change）

文章目录 1、锁表问题2、pt-online-schema-change 原理3、pt-online-schema-change 实战3.1、准备数据3.2、安装工具3.3、模拟锁表3.4、解决锁表 1、锁表问题 在系统研发过程中&#xff0c;随着业务需求千变万化&#xff0c;避免不了调整线上MySQL DDL数据表的操作&#xff0c…...

编程日记 2025/7/28 4:20:55

脚本中**通配符用法解析

在文件路径匹配中&#xff0c;** 是一种特殊的通配符&#xff08;Glob Pattern&#xff09;&#xff0c;主要用于表示递归匹配任意层级的子目录。这种语法常见于以下场景&#xff1a; 1. 典型应用场景 .gitignore 文件&#xff1a; **/__pycache__ 表示匹配项目根目录下所有层…...

编程日记 2025/8/1 8:53:50

5 提示词工程指南-计划与行动

5 提示词工程指南-计划与行动 计划与行动 Cline 有两种模式： Plan 描述目标和需求、提问与回答、讨论、抽象项目的各个方面、确定技术路线、确定计划 计划与确认相当于架构师，不编写代码Act 按计划编写代码 按照计划编码Plan 模式的本质是构建实际编码前的上下文，Act 的本…...

编程日记 2025/7/31 17:31:08

62页华为IPD-MM流程：市场调研理论与实践方案精读【附全文阅读】

本文围绕市场调研展开，介绍其是联系市场和企业的纽带，具有收集陈述事实、解释信息、预测市场变化的作用，在 IPD 产品开发流程各阶段有不同应用。市场调研类型包括定性和定量研究，一般程序涵盖定义问题、拟定计划、抽样设计等多个环节。常用调研方法多样，各有特点和适用项目…...

编程日记 2025/8/1 9:36:24

(一)mac中Grafana监控Linux上的CPU等(Node_exporter 安装使用)

机器状态监控(监控服务器CPU,硬盘&#xff0c;网络等状态) Node_exporter安装在被测服务器上&#xff0c;启动服务 各步骤的IP地址要换为被测服务器的IP地址Prometheus.yml的 targets值网页访问的ip部分grafana添加数据源的URL 注意&#xff1a;只需要在被监听的服务器安装 n…...

编程日记 2025/7/27 14:58:25

STM32单片机入门学习——第44节: [13-1] PWR电源控制

写这个文章是用来学习的,记录一下我的学习过程。希望我能一直坚持下去,我只是一个小白,只是想好好学习,我知道这会很难&#xff0c;但我还是想去做&#xff01; 本文写于&#xff1a;2025.04.20 STM32开发板学习——第44节: [13-1] PWR电源控制 前言开发板说明引用解答和科普一…...

编程日记 2025/7/29 21:28:20

Windows 10 上安装 Spring Boot CLI详细步骤

在 Windows 10 上安装 Spring Boot CLI 可以通过以下几种方式完成。以下是详细的步骤说明&#xff1a; 1. 手动安装&#xff08;推荐&#xff09; 步骤 1&#xff1a;下载 Spring Boot CLI 访问 Spring Boot CLI 官方发布页面。下载最新版本的 .zip 文件&#xff08;例如 sp…...

编程日记 2025/8/1 1:53:39

WEMOS LOLIN32 开发板引脚布局和技术规格

&#x1f517; 快速链接ESP32 Development Boards, Sensors, Tools, Projects and More https://megma.ma/wp-content/uploads/2021/08/Wemos-ESP32-Lolin32-Board-BOOK-ENGLISH.pdf WEMOS LOLIN32 Development Board Details, Pinout, Specs WEMOS LOLIN32 Development Board …...

编程日记 2025/8/1 1:48:27

【AI 加持下的 Python 编程实战 2_07】第七章：基于 Copilot 完整演示问题分解能力在实际问题中的落地应用

【全新第二版《Learn AI-assisted Python Programming》封面】 写在前面 问题分解能力在 AI 辅助编程中具有举足轻重的作用。但是怎样分解才算合理有效呢&#xff1f;本章从一个具体的案例切入&#xff0c;完整展示了 GitHub Copilot 在自顶而下设计论的指导下圆满完成既定任务…...

编程日记 2025/7/31 15:44:23

React 路由入门秘籍：BrowserRouter 的江湖之道

前言 各位江湖中人，今日咱们聊一门流传在前端江湖的神秘绝学：<BrowserRouter>。此技出自 React 路由门派，专修客户端路由之道，擅长在 Web 世界中轻功跳转、闪转腾挪，悄无声息间掌控页面切换。 若你是构建现代 Web 应用的侠客，这篇秘籍堪比九阳真经，一经参悟，便…...

编程日记 2025/7/28 9:29:17

软件安装，systemctl命令，软连接

yum是centos里面的&#xff08;apt是Ubuntu的&#xff09; yum&#xff1a;RPM软件管理器&#xff0c;用于自动化安装配置Linux软件&#xff0c;并可以自动解决依赖问题 语法&#xff1a;yum 【-y】【install | remove | search | restart 】软件名称 -y&#xff1a;自动确…...

编程日记 2025/8/1 17:01:52

SpringBoot Actuator健康检查：自定义HealthIndicator

文章目录 引言一、Spring Boot Actuator健康检查概述二、自定义HealthIndicator的必要性三、实现自定义HealthIndicator四、高级健康检查配置五、实现自定义健康状态和响应码总结 引言 Spring Boot Actuator是Spring Boot框架中用于监控和管理应用程序的强大功能模块。它提供了…...

编程日记 2025/7/30 5:26:54

注意力机制(np计算示例)单头和多头

为了更好理解注意力机制里面的qkv矩阵&#xff0c;使用np来演示。 单头注意力 import numpy as np import math# 初始化输入 X X np.array([[[1, 2, 3], [4, 5, 6]]])# 初始化权重矩阵 WQ、WK、WV WQ np.array([[1, 0], [0, 1], [0, 0]])WK np.array([[1, 0], [0, 1], [0,…...

编程日记 2025/7/31 11:07:36

生成对抗网络（Generative adversarial network——GAN）

文章目录 1. 前言1.1 判别器和生成器的作用&#xff1f;2.2 个人总结 2. 核心代码示例2.1 训练判别器网络2.2 训练生成器网络 参考文章 1. 前言 生成对抗网络的原文&#xff1a;Generative Adversarial Nets&#xff0c;该论文的精读视频&#xff1a;生成对抗网络GAN开山之作论…...

编程日记 2025/7/28 10:41:26

CSGHub开源版本v1.6.0更新

CSGHub v1.6.0 带来了多项核心功能升级与性能优化&#xff0c;显著增强了对大模型推理、微调、评估等流程的支持&#xff0c;并进一步完善了推理服务与用户交互体验。 插件化推理与训练引擎框架 推理、微调和评估引擎现已全面模块化&#xff0c;支持通过配置文件灵活接入多种引…...

编程日记 2025/7/28 10:41:24

Redis日常学习（一）

我的Redis学习笔记&#xff1a;从命令行到性能调优 Redis Redis&#xff08;Remote Dictionary Server&#xff09;本质上是一个基于内存的键值存储系统. 安装配置Redis的过程非常简单&#xff1a; # Ubuntu/Debian安装Redis sudo apt-get update sudo apt-get install red…...

编程日记 2025/7/29 10:45:25

Unity3D仿星露谷物语开发37之浇水动画

1、目标 当点击水壶时&#xff0c;实现浇水的动画。同时有一个水从水壶中流出来的特效。 假如某个grid被浇过了&#xff0c;则不能再浇水了。。 如果某个grid没有被dug过&#xff0c;也不能被浇水。 2、优化Settings.cs脚本 增加如下内容&#xff1a; public static float…...

编程日记 2025/7/28 4:15:57

JavaScript 一维数组转不含零的两个数

问题描述&#xff1a; /*** param {number} n* return {number[]}*/ var getNoZeroIntegers function(n) {for(let i 1;i<n;i){if(String(i).indexOf(0) -1&&String(n-i).indexOf(0) -1){return [i,n-i]}}};String类型indexOf()函数如果找不到字串则返回-1&…...

编程日记 2025/7/31 1:42:48

抽象工厂模式及其在自动驾驶中的应用举例(c++代码实现)

模式定义 抽象工厂模式&#xff08;Abstract Factory Pattern&#xff09;是一种创建型设计模式&#xff0c;用于封装一组具有共同主题的独立对象创建过程。该模式通过提供统一接口创建相关对象家族&#xff0c;而无需指定具体实现类&#xff0c;特别适合需要保证系统组件兼容…...

编程日记 2025/7/28 9:30:58

知乎十四载：从精英问答到AI时代的知识灯塔

一、起源&#xff1a;Quora 的火种与周源的执念 2010 年&#xff0c;互联网浪潮正汹涌澎湃&#xff0c;各种新兴平台如雨后春笋般不断涌现。就在这一年的一个夜晚&#xff0c;周源像往常一样在网上浏览着各类信息&#xff0c;当他打开美国问答网站 Quora 时&#xff0c;瞬间被…...

编程日记 2025/7/27 18:25:06

Linux文件时间戳详解：Access、Modify、Change时间的区别与作用

在 Linux 系统中&#xff0c;文件的这三个时间戳&#xff08;Access、Modify、Change&#xff09;分别表示不同的文件状态变更时间&#xff0c;具体含义如下&#xff1a; 1. Access Time (Access) 含义&#xff1a;文件最后一次被访问的时间&#xff08;读取内容或执行&#xf…...

编程日记 2025/7/28 10:41:12

Doris + Iceberg 构建冷热分层数据湖架构：架构设计与实战指南

在海量数据治理与存储演进中&#xff0c;冷热数据分层 已成为降本增效的关键策略。本篇将深入探讨如何结合 Apache Doris 与 Apache Iceberg 构建一套高性能、可扩展的数据湖架构&#xff0c;支持冷热数据自动分层、快速查询与灵活扩展。 一、背景&#xff1a;为什么需要冷热数…...

编程日记 2025/7/29 17:13:11

顺序表和链表的区别（C语言）

前言 线性表是最基础的数据结构之一&#xff0c;其中顺序表与链表分别代表两种存储方式&#xff1a; 顺序表&#xff08;Sequential List&#xff09;&#xff1a;底层用数组实现&#xff0c;要求内存连续&#xff0c;典型代码以 int data[N] 或动态分配的 malloc/realloc 数…...

编程日记 2025/7/31 17:37:09