排序之二：交换排序_Allione_新浪博客

最新推荐文章于 2024-11-12 21:14:07 发布
最新推荐文章于 2024-11-12 21:14:07 发布
阅读量70 收藏
点赞数
文章标签： 排序算法 快速排序 数据结构 插入排序 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dsydly/article/details/109660284
版权

1、冒泡排序Bubble sort原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,

时间复杂度：O(n^2)，稳定性：稳定

2、快速排序：取第一个数为基准，每个元素与基准进行比较然后前后交换。

 

​时间复杂度是O(nlogn)，最坏情况下，即每次划分只得到一个子序列，若初始序列基本有序时，则退化为冒泡序列。稳定性：不稳定




allione
关注
ns-allinone-2.35.tar.gz Linux安装包
12-07
《ns-allinone-2.35在Linux中的安装与应用》 ns-allinone-2.35.tar.gz 是一个专门为Linux系统设计的安装包，它包含了网络模拟器NS2（Network Simulator Version 2）的全部组件。NS2是一款广泛应用于网络研究、教育...
希尔排序（C语言）
N_N12的博客
11-12 545
希尔排序是在直接插入排序的基础上演变的1.先选定一个小于n的整数gap作为间隔（一般gap = n / 3 + 1），然后将所有距离为gap的元素分在同一组，并对每一组的元素进行直接插入排序。它将一组数组分为了gap组，一组中每个元素的间隔为gap。2.当gap的大小减到1时，就相当于整个序列被分到一组，进行一次直接插入排序，排序完成。图片讲解将上述同一颜色相连的数分为一组，一共分了gap组，一组中每个元素的间隔为gap，对同一组中的元素进行插入排序。
数据结构-归并排序笔记
2302_80490510的博客
11-06 462
归并排序(MERGE-SORT)是利用归并的思想实现的排序方法，该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。归并的缺点在于需要O(N)的空间复杂度，归并排序的思考更多的是解决在磁盘中的外排序问题。时间复杂度：O(N*logN)空间复杂度：O(N)稳定性：稳定。
【数据结构】汇编语言和机器语言的‘数据结构‘
weixin_44939430的博客
11-09 1104
在汇编中，链表的每个节点可以由两个连续的内存区域来表示，一个存储数据，另一个存储下一个节点的地址。
二叉树-堆
2301_81256732的博客
11-09 1111
二叉树-堆
【数据结构】ArrayList的具体实现：简单的洗牌算法--Java
2301_80543957的博客
11-09 384
实现一个简单的洗牌算法，这幅牌一共52张，不包含大小王，将这副牌进行打乱（这幅牌一共52张，不包含大小王），一个五个人，每个人每轮摸一张牌，一共摸五轮。但是我们要怎么将这些牌放到对应的手里面，因为hand1,2,3里面是一维，所以我们可以定义一个二维来储存他们。那么我们是不是可以从后开始往前，将后面的牌与任意一张牌进行交换，这样顺序就被打乱了。我们需要一幅牌，但是我们没有牌类这个类，所以我们要先自己定义一个牌类。有了牌，我们就要像将其进行洗牌，但是我们要怎么进行洗牌呢？花色：♥，♦，♣，♠。
数据结构-集合
wwwwwgery的博客
11-10 270
根节点的Parent用负数表示，可以利用这一点比如一个集合元素有3个根节点的Parent用-3表示三个。如果在结构体里增加一个记录个数，只有根节点需要记录元素个数,别的无所谓，导致空间浪费。不断做并这个操作树会越来越大越来越高,会导致查找效率变低，因为需要从下往上找。Data是值Parent是父节点的下标。
数据结构-并查集专题（1）
Beau_Will的博客
11-09 1118
并查集（disjoint set），英文直译过来是不相交的集合。我们中文取名成并查集，是因为这类集合主要具有两个操作：并和查，并即合并两个集合，查即查询集合的某些信息。
数据结构之带头双向循环链表
2402_84532723的博客
11-10 1304
有了单链表的基础，要实现这个双向循环带头链表其实并不难。下面我们先来了解一下什么是双向循环带头链表。这就是双向循环带头链表的结构图，可以很清晰的看到，这个链表需要两个指针，一个指向后继结点，一个指向前驱节点，其次还需要一个头结点。只是这个头结点并不需要存储有效数据。//存储的数据类型//链表的定义//指向后继节点//指向前驱节点}LTNode;
【数据结构】汇编 、机器语言 高级语言 简析。
weixin_44939430的博客
11-09 490
类型定义特点示例代码机器语言二进制编码的指令，直接执行高度依赖硬件，难以阅读和编写汇编语言符号化的机器语言使用助记符表示机器指令，依赖硬件平台高级语言接近人类语言的编程语言可读性高，跨平台，适合算法和逻辑开发（C# 示例）总结：机器语言和汇编语言都面向具体硬件，编写复杂；而高级语言抽象了底层细节，更易读、易写，适合开发复杂应用。
数据结构——栈
2301_81375781的博客
11-06 935
介绍了栈的结构特点，以及一些常见的接口
数据结构 —— 红黑树
hedhjd的博客
11-03 2353
新增结点标识为c(cur)，c的⽗亲标识为p(parent)，p的⽗亲标识为 g(grandfather)，p的兄弟标识为u（uncle)新增结点标识为c(cur)，c的⽗亲标识为p(parent)，p的⽗亲标识为 g(grandfather)，p的兄弟标识为u（uncle)c为红，p为红，g为⿊，u不存在或者u存在且为⿊，u不存在，则c⼀定是新增结点。c为红，p为红，g为⿊，u不存在或者u存在且为⿊，u不存在，则c⼀定是新增结点。u存在且为⿊，则c⼀定不是新增，c之前是⿊⾊的，是在c的⼦树中插⼊。
数据结构 | 题目练习第三章 | 有效的括号 | 用队列实现栈
ZJC744575的博客
11-09 257
【代码】数据结构 | 题目练习第三章 | 有效的括号 | 用队列实现栈。
非线性数据结构之图
m0_61840987的博客
11-04 838
无环图 以及 邻接矩阵 和 邻接表 的详细介绍
【数据结构】二叉排序树和平衡二叉树
Bonong的博客
11-09 1284
二叉排序树和平衡二叉树详解
R树、Quad树 (Quad Tree)数据结构详细解读
m0_61840987的博客
11-09 932
这两种数据结构在空间数据管理中各有其优势和局限，选择合适的数据结构取决于具体应用场景的需求。
日常bug记录，easyexcel导入报错convert data ... to class java.math.BigDecimal error
mm
11-11 213
排查发现实体类中有BigDecimal属性，然而数据中这个属性为null，进行转换时报错。在实体类上加上自定义转换器。解决方法：自定义转换器类。
1112--接口
最新发布
kequanrrr的博客
11-12 233
interface + 接口名{ }。。。。implements 接口名{ }接口：接口中的抽象方法可以省略 abstract 关键字使用：要实现接口中的所有 抽象方法隐含三个修饰符：public+static+final2.单继承 多接口。
JAVA-01-变量
LJH_laura_li的博客
11-08 483
在方法、构造函数或块内部定义的变量。
python redis setnx与set区别
09-07
- *3* [redis中set、setnx、setex区别_Allione_新浪博客](https://blog.csdn.net/dsydly/article/details/109659103)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值