Loading

2019年2月27日
排序算法之堆排序
摘要： 堆排序 时间复杂度 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 阅读(122) 评论(0) 推荐(0) 编辑