排序算法——小頂堆

一、小頂堆原理 小頂堆實際上是一個二叉樹，滿足：Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]規則，即根節點既小於或等於左子樹的關鍵字值，又小於或等於右子樹的關鍵字值。 二、應用場景 比如求10億個數中的最大的前10個數，時時構建只有10個元素的小頂堆，如果比堆頂小，則不處理；如果比堆頂大，則替換堆頂，然後依次下沉到適當的位置。 三、代碼實現 import java.ut

>>阅读原文<<