排序——堆排序和TopK_堆排 top n-CSDN博客

网站介绍:文章浏览阅读2.2k次,点赞4次,收藏5次。前言堆排序与TopK的问题,面试中还是经常问的,索性也整理一下。下面是徒手写的,供参考.堆排序public void heapSort(int[] array) { // 先构造一个大顶堆 int N = array.length - 1; for (int i = (N - 1) / 2; i >= 0; i--) { sink(array, i, N); } // ..._堆排 top n