堆排序

**我个人的理解的，先根据排序要求整成大顶堆或小顶堆（一般升序采用大顶堆，降序采用小顶堆)，
大顶堆：arr[i] >= arr[2i+1] && arr[i] >= arr[2i+2]
小顶堆：arr[i] <= arr[2i+1] && arr[i] <= arr[2i+2]
从最后一个非叶子结点开始（叶结点自然不用调整，第一个非叶子结点length/2-1），从左至右，从下至上进行调整
将堆顶元素与末尾元素进行交换，使末尾元素最大。然后继续调整堆，再将堆顶元素与末尾元素交换，得到第二大元素。如此反复进行交换、重建、交换。
**
代码如下：

sort(vector<int> a)
{
	for(int i = a.size()/2-1;i>=0;i--)
	{
		adjustHeap(a,i,a.szie())；//建立大顶堆
		}
		for(int j = a.size()-1;j>0;j--)
		{
			swap(a[0],a[j]);//交换堆顶元素与末尾元素
			adjustHeap(a,0,j);//调整大顶堆
			}
	}
	void adjustHeap(vector<int>&a,int i,int length)
	{
		int temp = a[i];
		for(int k = i*2+1;k<length;k=k*2+1)//从I结点的左子节点开始，就是2*i+1
		{
			if(k+1<length &&a[k]<a[k+1]) k++;//如果左子节点小于右子节点，K指向右子节点 k+1<length右子节点不能是交换的结点本身。
		}
		if(a[k]>temp)//如果
		{
			a[i]=a[k];
			i=k;
		}
		else{
		break;
		}
	}
	a[i]=temp;
}

学习当中，死磕。。。。