// 草稿,待完善
/
void HeapSort( 数组,元素个数)
{
BuildHeap( 数组,堆大小); // 大小就是包含的元素个数
for( 堆元素总个数减一 次循环 )
{
将“堆顶”元素同“堆底”元素交换;// 第一个和最后一个
RebuildHeap(数组,堆大小减一); //每次都会筛选出一个最大(最小)的元素
} // 循环结束后,数组就是有序的
}
void BuildHeap( 数组,堆大小)
{
i = 1 ;
for( 堆大小减一 次循环 )
{
当前节点为数组第 i++ 个元素 ;
while( 当前节点值 大于 其父节点值 )
{
当前节点的父节点作为新的当前节点(注意同时交换数据);
if( 当前节点是堆顶 ) break;
}
}
}
void RebuildHeap(数组,堆大小)
{
当前节点为堆顶; // 即第一个元素(下标是0)
while(1)
{
if( 当前节点无左子节点
) break; // 已经到堆底
if( 当前节点无右子节点 )
{
if( 当前节点元素小于左子节点) 当前节点同左子节点交换;
break;
// 说明当前节点为次地层
}
确定当前节点、左子节点、右子节点中元素数据最大的一个;
if( 最大的不是当前节点 )
{
较大的节点同当前节点交换;
较大的节点作为新的当前节点;
continue;
}
break; // 当前节点最大,说明当前位置正合适。
}
}
/