选择排序之堆排序

//选择排序之堆排序
//这里排序数组要从下标1开始
#include <iostream>
using namespace std;
void sift(int R[],int low,int hight)
{
	int i=low,j=2*i;
	int tmp=R[i];
	while(j<=hight)
	{
		if(R[j]<R[j+1]) j++;
		if(R[j]>tmp)
		{
			R[i]=R[j];
			i=j;
			j=2*i;
		}
		else break;
	}
	R[i]=tmp;
}
void heapsort(int R[],int n)
{
	int i;
	int tmp;
	for(i=n/2;i>=1;i--)//循环建立初始堆
	{
		sift(R,i,n);
	}
	for(i=n;i>=2;i--)//循环n-1次，完成最大元素归位
	{
		tmp=R[1];
		R[1]=R[i];
		R[i]=tmp;
		sift(R,1,i-1);
	}
}