- 博客(2)
- 收藏
- 关注
RSS订阅原创 堆的含义以及堆结构
堆结构 1)堆结构就是用数组实现的完全二叉树结构 2）完全二叉树中如果每棵子树的最大值都在顶部就是大根堆 3）完全二叉树中如果每棵子树的最小值都在顶部就是小根堆 4）堆结构的插入和调整操作 5）堆结构的增大和减少 6）优先级队列结构，就是堆结构 堆排序 1.先让整个数组都变成大根堆结构，建立堆的过程 1）从上往下的方法，时间复杂度为O(NlogN) 2) 从下到上的方法，时间复杂度为O（N） 2.把堆的最大值和堆末尾的值交换，然后减少堆的大小之后，再去调整堆，一直周而复始，时间复杂度为O（NlogN） 3
2021-07-02 21:21:13
2331
原创 归并排序及其拓展问题小和问题
归并排序 整体是递归，左边排好序+右边排好序+merge让整体有序 package class03; public class Code01_MergeSort { public static void mergeSort(int[] arr) { if (arr == null || arr.length < 2) { return; } process(arr, 0, arr.length - 1); }
2021-07-01 16:10:07
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人