异世界历险之数据结构世界(排序(插入，希尔，堆排)) 本文介绍了三种常见的排序算法：插入排序、希尔排序和堆排序。插入排序通过逐个插入元素构建有序序列，时间复杂度为O(N²)，适用于接近有序的数据。希尔排序是插入排序的优化版本，通过分组排序逐步缩小间隔，平均时间复杂度为O(n¹·³～n¹·⁵)。堆排序利用堆结构特性，先建堆后排序，时间复杂度为O(nlogn)。文章详细分析了各种排序的实现原理、代码示例和性能特点，并通过图示和实战演示帮助理解算法过程。其中希尔排序提供了多种实现方案，比较了不同编码思路的异同。

阅读 796

24赞

收藏 18
PHP 文件上传 php使用vue3和原生html上传

阅读 343

3赞

收藏 5
直接插入排序和冒泡排序 直接插入排序：将数列分为“已排序”和“未排序”两部分，每次从“未排序”部分取一个元素，插入到“已排序”部分的合适位置，使“已排序”部分始终保持有序。就像水中的气泡逐渐上浮，每一轮都会让一个最大（或最小）的元素移动到最终位置。- 直接插入排序：将数列分为“已排序”和“未排序”两部分，每次从“未排序”部分取一个元素，插入到“已排序”部分的合适位置，使“已排序”部分始终保持有序。- 直接插入排序：逐个处理未排序元素，将其与已排序部分的元素从后往前比较，找到插入位置后移动元素并插入，只需遍历一次未排序部分。

阅读 107

1赞

收藏 0
git switch git switch 是 Git 2.23 版本引入的一个新命令，专门用于分支切换操作，旨在替代 git checkout 的部分功能，使 Git 命令更加语义化和专一化。与 git checkout 相比，git switch 专注于分支切换，而 git restore 则专注于文件恢复，这样的分工使得 Git 命令更加清晰易懂。

阅读 268

3赞

收藏 5
数据结构 之 【排序】(直接选择排序、堆排序、冒泡排序) 所有排序的实现皆以为例。

阅读 350

13赞

收藏 8
多级缓存(亿级流量缓存) function 函数名(args1,agrs2,agrs3)-- 函数体..return 返回值end。

阅读 715

20赞

收藏 9
开发框架安全&ThinkPHP&Laravel&SpringBoot&Struts2&SpringCloud&复现 ThinkPHP是一套开源的、基于PHP的轻量级Web应用开发框架综合工具：武器库-Thinkphp专检（3-6版本）如何判断是TP6框架开发的web程序，基于源码、路径、图标、基于报错可发现dex.php?=xxx在其6.0.13版本及以前=phpinfo()?

阅读 721

5赞

收藏 15
常用的排序算法 功能描述：对容器内元素进行排序函数原型。

阅读 73

0赞

收藏 0
快速排序常规写法和双指针写法 特性常规方法(Hoare)双指针方法(Lomuto)实现难度中等简单交换次数较少较多最坏情况O(n²)O(n²)适用场景通用教学/简单实现稳定性不稳定不稳定优化空间大中等两种方法各有优劣，Hoare方法在实际应用中通常性能更好，而Lomuto方法更易于理解和实现。现代库函数通常会在不同情况下选择最优的实现方式。

阅读 816

26赞

收藏 15
数据结构自学Day12-- 排序算法2 本文介绍了选择排序及其优化算法堆排序。选择排序通过每轮选取最小/最大值进行排序，时间复杂度O(n²)。优化后的双向选择排序能同时选取最大最小值。堆排序利用堆结构实现高效排序，时间复杂度O(nlogn)，适合大数据量场景。文中提供了两种排序的C语言实现代码，并比较了它们的特性：堆排序虽实现复杂但效率更高，而选择排序更简单适合教学演示。两种算法都是不稳定的原地排序，堆排序更适合工程实践。最后通过表格对比了两种算法的时间复杂度、空间复杂度等关键特征。

阅读 417

11赞

收藏 4
MySQL的关键日志 关于Redo log、Undo log、binlog日志详解

阅读 1.2k

29赞

收藏 15
理解后端开发中的API设计原则 它意味着在整个API中，相似的操作应该有相似的结果，这样可以减少用户的混淆并降低错误率。比如，如果你在一个API中使用了"user_id"来标识用户，那么在所有相关接口中都应保持一致，不要在另一些地方用"userId"或"ID"。为了优化性能，可以考虑使用缓存机制减少数据库查询次数，合理使用分页功能减少单次请求的数据量，以及采用异步处理方式来应对耗时的操作。最后，我们来谈谈API的可扩展性。这个示例展示了如何创建简单直观的API端点，并且保持了API的一致性和安全性（虽然这里没有展示完整的安全措施）。

阅读 139

7赞

收藏 3
数据结构排序算法总结（C语言实现） 利用最大堆性质，将堆顶元素（最大值）与末尾交换后调整堆。：每次选择未排序部分的最小值，放到已排序序列末尾。：改进的插入排序，通过分组增量逐步减少间隔排序。：分治法，选取基准值将数组分为两部分递归排序。：O(n²)（最好O(n)，最坏O(n²))：将未排序元素逐个插入已排序序列的合适位置。：O(n log n)（最坏O(n²)）：归并排序（稳定且O(n log n)）：不稳定（交换可能破坏顺序）：O(n²)（最好O(n)）：O(log n)（递归栈）：插入排序（简单且稳定）：堆排序（原地排序）

阅读 412

4赞

收藏 8
Spring AI 系列之十七 - ChatClient源码解析 本章通过解析ChatClient的创建流程和底层源码，可以知道ChatClient其实是封装了一套基础调用聊天大模型的框架，其底层是通过ChatModel进行调用聊天大模型，而ChatModel就是Spring AI对不同厂商聊天大模型的一个抽象接口，各大厂商将在其基础上实现自己的ChatModel封装。而在上层之所以再次封装ChatClient的API是因为聊天大模型应用场景较为成熟，因此通过封装ChatClient来实现MCP、RAG等规范功能，方便用户使用。

阅读 743

15赞

收藏 17
作者推荐
嵌入式Linux,
BSP软件工程师
关注
web3.0前沿技术研究者
欢迎讨论区块链前沿技术和web3的发展： 电报：https://t.me/blckchainfans
关注
韩曙亮
中国人民大学硕士 , 专注于 移动开发 领域 , 博客专家 , 2023 年博客之星 TOP1 , 2021 年博客之星 TOP9 , 华为云 云享专家 , 阿里云社区 专家博主 , 51CTO 专家博主 ;
关注
一杯甜酒
金融科技领域技术 & 云基础设施 & 云原生微服务 & 云原生时代标准交付 & PAAS 技术研发 & Kubernetes & 项目与技术管理
关注
王知无(import_bigdata)
微信搜：import_bigdata GitHub搜：https://github.com/wangzhiwubigdata/God-Of-BigData
关注
SophiaCV
微信搜索【计算机视觉联盟】，回复关键字【西瓜书手推笔记】获得Github标星2000+的机器学习笔记PDF版本。我的微信：PursueWin 一起进步学习
关注
淼叔
资深架构师，PMP、OCP、CSM、HPE University讲师，EXIN DevOps Professional与DevOps Master认证讲师，曾担任HPE GD China DevOps & Agile Leader，帮助企业级客户提供DevOps咨询培训以及实施指导。熟悉通信和金融领域，有超过十年金融外汇行业的架构设计、开发、维护经验，在十几年的IT从业生涯中拥有了软件开发设计领域接近全生命周期的经验和知识积累，著有企业级DevOps技术与工具实战。
关注
云烟，不再年轻
积累是一个漫长的过程,它足以可以让你写出N本书的内容
关注
厦门德仔
分享与交流：信息化建设、数字化转型、项目管理、流程梳理与再造、前后端开发、财务管理、数据库、网络、家庭教育与人生感悟等希望我的博客能带您愉快心情。
关注
JEECG低代码平台
TA很懒，还没有添加简介
关注