void AdjustNode(double *Array,int position,int n)//n是數(shù)組中元素的個(gè)數(shù)，position是當(dāng)前要調(diào)整的位置
{
int left_child=2*(position+1)-1;
int right_child=2*(position+1);
if (left_child>=n)
{
return;
}
double tmp;
if (Array[position]<Array[left_child])
{
tmp=Array[position];
Array[position]=Array[left_child];
Array[left_child]=tmp;
AdjustNode(Array,left_child,n);
}
if (Array[position]<Array[right_child])
{
tmp=Array[position];
Array[position]=Array[right_child];
Array[right_child]=tmp;
AdjustNode(Array,right_child,n);
}
}
void HeapSort(double *Array,int n)
{
for (int i=n/2;i>=0;i--)
{
AdjustNode(Array,i,n);
}
double tmp;
for (int i=0;i<n;i++)
{
tmp=Array[0];//每次取根節(jié)點(diǎn)元素
Array[0]=Array[n-i-1];//把最后一個(gè)元素放到根節(jié)點(diǎn)上
Array[n-i-1]=tmp;//把排好序的數(shù)字放到后面
AdjustNode(Array,0,n-i-1);
}
}