二叉树 遍历 存储

二叉树用数组形式保存会有很多空洞 所以不用这种方式保存。
在整个堆中 除了要调整的位置之外，其余的位置都已经满足堆的性质了

向下调整(堆化)
public static void createHeap(int[] array,int size){
for(int i = (size - 2) / 2;)7

升序必须建大堆
降序必须建小堆

冒泡排序

快速排序 （分治算法）

public class sort
{
int partition (int[] array,int left,int right)
if（left = right）{

public
int partition(int[] array,int left,int right){
int less = left;
for(int i = left;i <right; i ++){
if(i = right){
break;
}