今天用了一天实现了 java中的简易的堆

实现了java中简易的堆   能够向里面插入数据  也可以删除其中的最大值   主要的难点在于 堆排序的实现   研究了一天明白点了

/**
 * 
 */


/**
 * @author Administrator
 *用堆这种数据结构实现一个查找删除插入寻找的处理数据的方法
 */
public class IndexMax {

private int size = 0;//定义堆的大小   实现一个可以自动放大和缩小的堆
private int index[];

public IndexMax(int a[]) {
// TODO Auto-generated constructor stub
size = a.length+1;
index = new int[size];
System.out.println(size);

for(int i = 1;i<size;i++) index[i] = a[i-1];

for(int i = (size-1)/2;i>=1;i--){
AdjustHeap(index, i, size-1);
}

for(int i = 1;i<size;i++)
System.out.println(index[i]);
System.out.println("hehe");

for(int i = size-1;i>=1;i--){

int b = index[1];
index[1]=index[i];
index[i] = b;
AdjustHeap(index, 1, i-1);
}

for(int i = 1;i<size;i++)
System.out.println(index[i]);

}

private void AdjustHeap(int[] m,int i,int s){
int left = 2*i;
int right = left+1;
int max = i;

if(left<=s&&m[left]<m[max]){
max = left;
}

if(right<=s&&m[right]<m[max]){
max = right;
}

if(max!=i){
int b = m[max];
m[max] = m[i];
m[i] = b;
AdjustHeap(m, max, s);
}

}

public void insert(int v){

if(index.length == size){
int[] b = new int[size];
for(int i = 0;i<index.length;i++) b[i]=index[i];
index = null;
index = new int[size*2];
for(int i = 0;i<b.length;i++) index[i]=b[i];
b = null;
}
size++;//增加数据结构中数据的数量
index[size-1] = v;//添加到数组中   添加在最后

for(int i = (size-1)/2;i>=1;i--){
AdjustHeap(index, i, size-1);
}

for(int i = size-1;i>=1;i--){

int b = index[1];
index[1]=index[i];
index[i] = b;
AdjustHeap(index, 1, i-1);
}

for(int i = 1;i<size;i++)
System.out.println(index[i]);

}




public void deleatMax(){
int b =index[1];
index[1] = index[size-1];
index[size-1] = 0;  //0  让最后一个元素等于0；

size--;//删除最后一个元素
for(int i = (size-1)/2;i>=1;i--){
AdjustHeap(index, i, size-1);
}

for(int i = size-1;i>=1;i--){

b = index[1];
index[1]=index[i];
index[i] = b;
AdjustHeap(index, 1, i-1);
}

for(int i = 1;i<=size-1;i++)
System.out.println(index[i]);

if(index.length/2 == size){
int[] bn = new int [index.length/2];
for(int i=0;i<size;i++) bn[i] = index[i];
index = null;
index = new int[bn.length];
for(int i=0;i<index.length;i++) index[i] = bn[i];
bn=null;
}

System.out.println(index.length+"大小");
}


}