堆排序

最近用到PriorityQueue，里面用到小顶堆，在这里记录下

	PriorityQueue<Integer> queue=new PriorityQueue<>();
	queue.add(3);
	queue.add(9);
	queue.add(6);
	queue.add(8);
	queue.add(4);
	queue.add(5);
	Integer i=null;
	while((i=queue.poll())!=null){
	    System.out.println(i);
	}

add后得到树如下

数组中
null 9 6 8 5 2 3 4

add 一个元素
首先追加到数组末尾，然后追加元素的数组下标除2 ，index>>> 1，找到上级，比较，如果成功就位置替换，依次类推

poll一个元素
取树最顶端元素，然后最后一个叶子节点，放到顶端元素替换（如图：4–>9）,然后比较顶端元素的两个叶子节点，取最大的比较，如果成功替换，依次类推