堆排序的java实现，堆排序的原理理解，堆排序平均时间复杂度为什么是O（nlogn）。堆最坏时间复杂度为什么是O(nlogn)。堆最好时间复杂度为什么是O(nlogn)。

1. 堆排序的原理理解：

正如简单选择排序，堆排序中，我们在第一轮优先找到最大数并剔除，第二轮从剩余数组找到最大数并剔除…以此类推。

堆排序的优势是利用堆结构，我们不需要遍历每一个元素就可以找到最大值。

（我们构建出一个堆，使每个节点大于它的子节点，小于它的父节点，这样最顶端节点自然就是最大值了。）

2. 堆排序的java实现:

	/**
	 * 堆排序总方法heapSort。（需要adjustHeap()、swap()）
	 * 从小到大
	 * @param arr 原数组
	 */
	void heapSort(int[] arr) {
   
		//循环目的：从下至上，从右至左的顺序，对所有节点adjustHeap，构建大顶堆
		for (int i = arr.length / 2 - 1; i >= 0; i--) {
   
			adjustHeap(arr, i, arr.length);//①
		}
		//循环目的：每一轮，剔除最大数，再调整为大顶堆。重复。
		for <