标签：算法 java
堆排序：
时间复杂度：O(nlogN)
数据结构：堆，可以认为是一个完全二叉树
特点：序号为i节点的父节点序号是i/2; 左孩子节点序号是2*i; 右孩子节点序号为2*i + 1;
使用对排序的步骤：
1.构造堆 (全部排序)
2.构造固定大小的堆，然后依次处理剩余元素（Top N）
本文出自 “java小沙弥” 博客，请务必保留此出处http://leokongwq.blog.51cto.com/1310215/1702180
标签：算法 java
原文地址：http://leokongwq.blog.51cto.com/1310215/1702180
