摘要: 稳定性 定义:值相同的元素在排序完成之后能否保证原有的次序不变(同样值的个体之间,如果不因为排序而改变相对次序,这个排序就是有稳定性的,否则就没有) 举例: [2,1,3,1]-->[1,1,2,3] ① ② ① ② 在排完序后,第一个1和第二个1的次序还是一样的 在基础数组中,排序的稳定性用处不大 阅读全文
posted @ 2022-05-07 19:48 dayceng 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 堆与堆结构(优先级队列结构) 知识点: 堆结构就是用数组实现的完全二叉树结构 完全二叉树中如果每棵子树的最大值都在顶部就是大根堆 完全二叉树中如果每棵子树的最小值都在顶部就是小根堆 堆结构的heaplnsert与heapify操作 堆结构的增大和减少 优先级队列结构,就是堆结构 一段连续的数组是可以 阅读全文
posted @ 2022-05-07 11:34 dayceng 阅读(46) 评论(0) 推荐(0) 编辑