Java ¶ÑÅÅÐòËã·¨

/**
* ¶ÑÅÅÐò
*
* */
public void heapSort(double[] a){
double temp;
initCreateHeap(a);
for(int i = a.length - 1; i > 0; i --){
temp = a[0];
a[0] = a[i];
a[i] = temp;
createHeap(a, i, 0);
}
}

/**
* ½«Êý×é¿´³ÉÍêÈ«¶þ²æÊ÷£¬½¨Á¢×î´ó¶Ñ
* */
private void initCreateHeap(double[] a){

for(int i = (a.length-1)/2; i >= 0; i --){
createHeap(a, a.length,i);
}

}


private void createHeap(double[] a,int n ,int p){
int a1inum = 2 * p + 1;
boolean currentIsMax = false;
double temp = a[p];
while(a1inum < n && !currentIsMax){
if(a1inum < n -1 && a[a1inum] < a[a1inum+1]){
a1inum ++;//¼Ç¼×óÓÒ½Úµã×î´óµÄÊý×éÔªËØϱê
}

if(temp > a[a1inum]){
currentIsMax = true;
}else{
a[p] = a[a1inum];//½«´óÕ߷ŵ½ÉÏÒÆ
p = a1inum;
a1inum = 2 * p + 1;
}
}

a[p] = temp;
}

²»Í£µÄÖؽ¨¶Ñ£¬ÖªµÀÅÅÐòÍê³É¡£