排序算法——小顶堆

一、小顶堆原理 小顶堆实际上是一个二叉树，满足：Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]规则，即根节点既小于或等于左子树的关键字值，又小于或等于右子树的关键字值。 二、应用场景 比如求10亿个数中的最大的前10个数，时时构建只有10个元素的小顶堆，如果比堆顶小，则不处理；如果比堆顶大，则替换堆顶，然后依次下沉到适当的位置。 三、代码实现 import java.ut

>>阅读原文<<