![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
吉sf
这个作者很懒,什么都没留下…
展开
-
Java排序算法
冒泡排序:执行流程:① 从头开始比较每一对相邻元素,如果第1个比第2个大,就交换它们的位置(执行完一轮后,最末尾那个元素就是最大的元素)② 忽略 ① 中曾经找到的最大元素,重复执行步骤 ①,直到全部元素有序优化:如果序列已经完全有序,可以提前终止冒泡排序优化:如果序列尾部已经局部有序,可以记录最后1次交换的位置,减少比较次数复杂度:最坏时间复杂度:O(n2)最好时间复杂度:O(n)平均时间复杂度:O(n2)空间复杂度:O(1)稳定性:稳定选择排序.原创 2021-08-23 21:38:29 · 97 阅读 · 0 评论 -
Java数据结构
真二叉树所有节点的度都为0或都为2满二叉树所有节点的度都为0或都为2,所有叶子节点都在最后一层完全二叉树叶子节点指挥出现在最后2层,最后一层的叶子节点都靠左对齐二叉搜索树、二叉查找树、二叉排序树任意一个结点的值都大于其左子树所有节点的值任意一个结点的值都小于其右子树所有结点的值它的左右子树也是一颗二叉搜索树...原创 2021-08-17 21:52:13 · 137 阅读 · 0 评论