数据结构与算法
文章平均质量分 87
ぃ小男孩つ
这个作者很懒,什么都没留下…
展开
-
【数据结构与算法02】单向链表与双向链表
1. 单向链表 1.1 单向链表介绍 单向链表是链表的一种,它由多个结点组成,每个结点都由一个数据域和一个指针域组成,数据域用来存储数据,指针域用来指向其后继结点。链表的头结点的数据域不存储数据,指针域指向第一个真正存储数据的结点。 1.2 单向链表的API设计 1.3 单向链表的代码实现 import java.util.Iterator; public class LinkList<T> implements Iterable<T>{ //记录头结点 pri原创 2022-05-19 22:36:50 · 593 阅读 · 0 评论 -
【数据结构与算法01】排序算法
文章目录1. 冒泡排序1.1 排序原理1.2 代码实现2. 选择排序2.1 排序原理2.2 代码实现3. 插入排序3.1 排序原理3.2 代码实现4. 归并排序4.1 排序原理4.2 代码实现5. 排序算法稳定性分析 1. 冒泡排序 1.1 排序原理 比较相邻的元素。如果前一个元素比后一个元素大,就交换这两个元素的位置。 对每一对相邻元素做同样的工作,从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值。 需要注意的是,每次比较的次数为为排序数组长度减一 1.2 代码实现 import原创 2022-05-19 11:21:44 · 120 阅读 · 0 评论