java堆排序代码

	public static void main(String[] args) {
		
		
		int [] ints = {5,3,7,8,1,4,9,6};
		
		int size = ints.length;
		//外层循环，每循环一次，二叉树就少一个元素，因为把最大的值提出来了
		while(size>2){
			
			//堆排序
			//父节点个数，(n-1)/2，取整。那么父节点的索引就是，从（父节点个数）到（1）
			//子节点索引就是，左子节点索引=2*父节点索引，右子节点索引=左子节点索引+1
			
			//循环父节点个数---功能就是找到最大的值,放在二叉树的顶端
			for(int i=(size - 1)/2; i>=1; i--){
				//先把左子节点索引作为做大的值的索引
				int maxIndex = i*2;
				
				//先左右比较，再和父节点比较
				
				if( maxIndex+1 < size && ints[maxIndex+1] > ints[maxIndex]){
					maxIndex = maxIndex+1;
				}
				//和父节点比较
				if(ints[maxIndex] > ints[i]){
					int temp = ints[maxIndex];
					ints[maxIndex] = ints[i];
					ints[i] = temp;
				}
			}
			
			//最上面的（根节点）和最后一个元素交换
			int middle = ints[1];
			ints[1] = ints[size -1 ];
			ints[size -1 ] = middle;
			
			size --;
		}
				
				
		System.out.println(Arrays.toString(ints));
	}

注意：索引为0的元素，不在排序范围内