摘要: package testpackage; import java.util.Arrays; public class Heap { //建立大顶堆 public static void buildMaxHeap(int[] a) { for(int i=(a.length/2)-1;i>=0;i--) { ... 阅读全文
posted @ 2018-05-03 20:35 嘿boom 阅读(1144) 评论(0) 推荐(0) 编辑
摘要: 1 import java.util.Arrays; 2 3 /* 4 * 思路: 5 * 1.方法adjustDown:对于一个数组a[],针对第i个数进行向下(直到len-1)调整,使得该位置成为大顶堆 6 * 2.方法bulidMaxHeap:从len/2-1位置到0位置,循环调用adjustDown,使其成为大顶堆 7 * 3.方法heapSort:建立大顶堆,让... 阅读全文
posted @ 2018-05-03 19:50 嘿boom 阅读(1122) 评论(0) 推荐(0) 编辑