排序>>插入排序 插入排序通过将未排序元素逐个插入已排序区间,时间复杂度为O(N²),空间复杂度O(1),稳定。希尔排序是插入排序的改进,采用分组插入方式,逐步缩小增量(gap),提升效率,但稳定性被破坏。两者核心逻辑相似,仅在步长上不同,希尔排序在实际应用中更高效。

阅读 305

3赞

三种方法实现【冒泡排序】 冒泡排序是一种排序思想,目的是让一组无序的数据,通过比较规则和相邻元素两两比较,最终形成有序的数据。冒泡排序的对象可以是整型数据、字符型数据、结构体(需制定通过结构体哪个成员进行比较的规则)。以下代码中,通过排序整型数据来演示。

阅读 170

1赞

鸿蒙PC平台 PyRayTrace 光线追踪渲染器适配实战:基于 Electron 壳方案的纯 JavaScript Whitted 风格递归反射引擎开发 鸿蒙PC平台 PyRayTrace 光线追踪渲染器适配实战:基于 Electron 壳方案的纯 JavaScript Whitted 风格递归反射引擎开发

阅读 587

0赞

【LeetCode每日一题】回溯:46. 全排列 78. 子集 39. 组合总和 回溯:46. 全排列 78. 子集 39. 组合总和

阅读 166

0赞

【数据结构】基于比较的排序算法 - 选择排序 本文对比分析了选择排序与堆排序的原理与性能。选择排序通过每趟选出最小元素放置有序区,时间复杂度O(N²),空间复杂度O(1),不稳定;堆排序利用大根堆结构,通过建堆与逐次交换调整实现排序,时间复杂度O(N log N),空间复杂度O(1),同样不稳定。两者均不依赖初始序列,但堆排序更适合大规模数据。

阅读 215

1赞

LeetCode1681~1700题目解析 LeetCode1681~1700题目解析

阅读 84

1赞

【数据结构】基于比较的排序算法 - 插入排序 排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减地排列起来的操作。本节内容主要讲解插入排序,并且都是以排升序为例进行讲解。

阅读 200

5赞

作者推荐
jeanron100
《Oracle DBA工作笔记》,《MySQL DBA工作笔记》作者,Oracle ACE,dbaplus社群发起人之一 个人新站点:www.jeanron100.com
关注
csdn业界要闻
TA很懒,还没有添加简介
关注
在奋斗的大道
程序发烧友
关注
云烟,不再年轻
积累是一个漫长的过程,它足以可以让你写出N本书的内容
关注
韩曙亮
中国人民大学硕士 , 专注于 移动开发 领域 , 博客专家 , 2023 年博客之星 TOP1 , 2021 年博客之星 TOP9 , 华为云 云享专家 , 阿里云社区 专家博主 , 51CTO 专家博主 ;
关注
Matrix 工作室
为天地立心,为生民立命,为往圣继绝学,为万世开太平。
关注
3D视觉工坊
公众号「3D视觉工坊」博主,微信:cv3d007
关注
自进化Agent智能体
TA很懒,还没有添加简介
关注
尹成
尹成微信18510341407,助理微信18514203048
关注
@SmartSi
Stay Hungry, Stay Foolish
关注