堆排序
来源:互联网 发布:mysql导出dmp文件 编辑:程序博客网 时间:2024/06/06 01:38
堆排序
堆排序主要是由建立初始堆和反复重新建立堆这两个部分组成,算法描述如下:void heapsift(Recnode *r,int i,int m)
//i是根结点的编号,m是以i为根的子树中最后一个结点的编号
{?? int j;
Recnode temp;
temp=r[i];
j=2*i; //j为i根结点的左孩子结点的编号
while(j<=m)
{
if((r[j].key<r[j+1].key)&&(j<m))
j++;//当i结点有左右孩子时,j取较大孩子结点的编号
if(temp.key<r[j].key) //按堆定义调整并向下层筛选调整
{
r[i]=r[j];
i=j;
j=2*i;
}
else
break; //筛选调整完毕,跳出循环
}
r[i]=temp;
}
void heapsort(Recnode *r,int n)
//对记录数组r做堆排序,n为数组的长度,下标从1开始
{?? int i;
Recnode temp;
for(i=n/2;i>=1;i--)
heapsift(r,i,n); //对无序序列建成大堆
for(i=n;i>=2;i--)
{
temp=r[1]; //堆顶和堆中最后一个元素交换
r[1]=r[i];
r[i]=temp;
heapsift(r,1,i-1); //调整堆顶元素为新堆
}
}
0 0
- 堆及堆排序
- 堆/堆排序特点
- 【二叉堆、堆排序】
- 二叉堆 & 堆排序
- 二叉堆 & 堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆与堆排序
- 堆和堆排序
- 堆排序(最大堆)
- 堆和堆排序
- 堆和堆排序
- 堆及堆排序
- 堆和堆排序
- 堆与堆排序
- Java并发编程基础构建模块(05)——同步工具类
- HDU_2100Lovekey
- 无痛搞定LINUX 之 安装ubuntu
- VS添加-开始执行(不调试)按钮
- Java死锁例子
- 堆排序
- httpClient 入门知识点
- C++反汇编->函数调用原理
- 适配器模式理解
- OCM10g考试大纲
- 第六章自动1122徐达武
- Java并发编程基础构建模块(06)——高效缓存总结示例
- request,session,application三者关系<转>
- JavaScript规范之类型