数组是内存里连续的一段存储区域.通过数组下标可以随机的访问任意一个元素. 以后每个新元素都和之前保存的K个元素进行比较,大于其中最小的元素min,就将min移除,然后将新元素加入并排序.也就是每一次都需要重新排序. 由此可见,使用优先队列时间复杂度低,比使用快排整整降低了k倍.

在开始正题之前，先闲聊几句。有人说，计算机科学这个学科，软件方向研究到头就是数学，硬件方向研究到头就是物理，最轻松的是中间这批使用者，可以不太懂物理，不太懂数学，依旧可以使用计算机作为自己谋生的工具。这个规律具有普适应，看看“定时器”这个例子，往应用层研究，有 Quartz，S…