//调整节点 大根堆
template<class T>
void AdjustHeapNode(T a[],int i,int n){ //调整节点i,数组共有N个节点
if (n==1||i>(n-2)/2) //i为叶子节点 (n-2)/2 最后一个非叶子节点的位置
return;
int iLeft=2*i+1;
int iRight=2*i+2;
if (iRight<=n-1) //说明i有左右两个子节点 三个节点找最大值
{
if (a[i]>=a[iLeft]&&a[i]>=a[iRight]) // i 最大 不用调整
return;
if (a[i]<a[iLeft]&&a[iRight]<=a[iLeft]) // iLeft 最大
{
T temp=a[iLeft];
a[iLeft]=a[i];
a[i]=temp;
AdjustHeapNode(a,iLeft,n);
return;
}
if (a[i]<a[iRight]&&a[iLeft]<=a[iRight]) // iRight 最大
{
T temp=a[iRight];
a[iRight]=a[i];
a[i]=temp;
AdjustHeapNode(a,iRight,n);
return;
}
}else{ // 说明i只有左节点 二个节点找最大值
//iLeft为最后一个节点
if (a[i]>=a[iLeft])
return;
else
{
T temp=a[iLeft];
a[iLeft]=a[i];
a[i]=temp;
AdjustHeapNode(a,iLeft,n);
return;
}
}
}
//建立堆
template<class T>
void CreateHeap(T a[],int n)
{
int iFirst=(n-1)/2; //第一个非叶子节点
for (;iFirst>=0;iFirst--)
{
AdjustHeapNode(a,iFirst,n);
}
}
//堆排序
template<class T>
void HeapSort(T a[],int n)
{
CreateHeap(a,n);
T temp;
for (int i=0;i<n-1;i++)
{
temp=a[n-1-i];
a[n-1-i]=a[0];
a[0]=temp;
AdjustHeapNode(a,0,n-1-i);
}
}
追问易语言?这是c?我说的是易语言!!