随笔分类 - 数据结构与算法

排序算法之堆排序

摘要：堆排序时间复杂度 O(nlogN) 大顶堆：大顶堆是一个完全二叉树，其左右子节点小于或等于根节点，左右子节点之间并无关系。由此可知大顶堆的根节点为最大值。例： int[] a = {3,4,2,7,1,6,5,0}; 其构建的初始堆为 3 4 2 7 1 6 5 0 调整为大顶堆： 7 4 阅读全文

posted @ 2019-02-27 16:26 李帆1998 阅读(129) 评论(0) 推荐(0) 编辑