堆排序 java

<pre name="code" class="java">package heapSort;
/**
* 大根堆
* @author root
*
*/
public class HeapSort {

static int[] data = {0,9,4,6,2,5};
static int[] data1 = {0,2,4,5,3,1,7,6};

public static void main(String[] args) {
// TODO Auto-generated method stub
sort(data1);
print(data1);
}
//堆排序
public static void sort(int[] data){
int length = data.length-1;
//建立大根堆，从最后一个孩子节点开始，依次向下调整
for(int i=length/2; i>0; --i){
heapAjdust1(data, i, length);
}
//排序（每次将堆顶放到后面，然后调整堆）
for(int i=length; i>1; --i){
int t = data[1];
data[1] = data[i];
data[i] = t;
heapAjdust1(data, 1, i-1);
}
}
//向下调整(课本上的)
public static void heapAjdust(int[] data, int s, int m){
int temp = data[s];
for(int j=2*s; j<=m; j*=2){
if((j+1)<=m && data[j]<data[j+1])
j++;
if(data[s]>=data[j])
break;
data[s] = data[j];
s=j;
}
data[s] = temp;
}
/**
* 向下调整(自己改写的)，大于孩子节点则跳出，否则与较大孩子交换，继续向下调整
* @param data
* @param s 需要向下调整的节点序号
* @param m 最后一个节点序号
*/
public static void heapAjdust1(int[] data, int s, int m){
for(int j=2*s; j<=m; j*=2){//从s的子节点开始，一直到最后一个节点
//取较大节点
if((j+1)<=m && data[j]<data[j+1])//有有右节点，并且左节点小于右节点
j++;
if(data[s]>=data[j])//s节点值大于较大节点，则s节点比其所有子孙都大，结束
break;
int t = data[s];//s小于孩子，将s与孩子交换
data[s] = data[j];
data[j] = t;
s=j;//s转到孩子节点上，继续与孩子比较
}
}

public static void print(int[] data){
for(int i=1; i<data.length; i++){
System.out.println(data[i]);
}
}
}