java堆排序

先让我们看以下序列：

然我们把这个先序列堆存储：

然后在进行一次排序，排序的规则是，从最底层开始，左右子树调出最大的值给父节

点，一直到0号位置。

最低层排序后，如上

然后全部排序后：

这就是一次排序，最大值到了0号，位置，然后0号和最后一个交换位置，确定9号位

置的值，

再进行剩下几次排序，确定整个序列。

代码如下：

public static void adjust(int array[],int start,int end){
		int tmp = array[start];
		for(int i = 2*start+1;i<=end;i=2*i+1){
			//找到左右孩子的最大值交换  i是最大值的下标
			if(i < end && array[i] < array[i+1]){//保证有右孩子
				i++;
			}
			if(array[i]>tmp){
				array[start] = array[i];
				start = i;
			}
			if(array[i]<tmp){
				break;
			}
			array[start] = tmp;
		}
	}
	public static void heapsort(int array[]){
		for(int i = (array.length-1-1)/2;i>=0;i--){
			adjust(array,i,array.length-1);
		}
		int tmp = 0;
		for(int j = 0;j<array.length-1;j++){
			tmp = array[0];
			array[0] = array[array.length-j-1];
			array[array.length-j-1] = tmp;
			//调整最大的数，其他子树已经是大根堆
			adjust(array,0,array.length-1-1-j);
		}
	}

如有错误，请多多指教。