![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
我的程序才没有bug!
这个作者很懒,什么都没留下…
展开
-
七大排序
1.插入排序 原理: 整个区间被分为有序区间和无序区间两部分,每次选择无序区间的第一个元素,在有序区间内选择适合的位置插入 //插入排序 // 时间复杂度最坏情况下:为O(n^2) // 最好情况下:O(n) //空间复杂度O(1) //越有序速度越快 //折半插入排序是插入排序的优化 public static void insertSort(int[] array){ ...原创 2019-11-28 19:59:33 · 90 阅读 · 0 评论 -
优先级队列(堆)
堆的概念: 逻辑上是一颗完全二叉树 堆物理上是保存在数组中 满足任意节点的值都大于其中子树中的值叫做大堆/大根堆/最大堆 满足任意节点的值都小于其中子树中的值叫做小堆/小跟堆/最小堆 堆的基本作用是快速找出集合中的最值 堆的操作:1.向下调整 代码实现(以大堆为例): //时间复杂度O(log(n)) public class Heap { public int[] elem; ...原创 2019-11-27 18:18:49 · 136 阅读 · 0 评论