文章标题
来源:互联网 发布:mac常用的软件 编辑:程序博客网 时间:2024/05/20 09:05
堆排序基础
(http://www.cnblogs.com/mengdd/archive/2012/11/30/2796845.html)介绍的非常详细非常棒。感谢。
一种排序算法,可以利用数组的特点快速定位指定索引的元素。
其时间复杂度为O(nlogn)。
若序列{k1,k2,…,kn}是堆,则堆顶元素(或完全二叉树的根)必为序列中n个元素的最小值(或最大值)。
若在输出堆顶的最小值之后,使得剩余n-1个元素的序列重又建成一个堆,则得到n个元素的次小值。如此反复执行,便能得到一个有序序列,这个过程称之为堆排序。
int dui[maxn],n,k;
void duipai(int i)
{int t1=2*i,t2=2*i+1;
int pos,temp;
if(t1>k) return;
else
{if(t2>k)
pos=t2;
else
pos=dui[t1]>dui[t2]?t2:t1;//返回较小的值
if(dui[i]>dui[pos])
{temp=dui[i];
dui[i]=dui[pos];
dui[pos]=temp;
duipai(pos);
}
}
}
void create()
{int pos=k/2;
int i;
for(i=pos;i>=1;i–)
duipai(i);
}
- 文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题 文章标题 文章标题 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- JavaSE 学习参考:逻辑运算符
- Qt学习笔记-----信号槽
- ADB环境变量配置与常见ADB命令
- 2017年开博,纪念一下
- 打怪脚本配置
- 文章标题
- Markdown编辑器用例
- opitoanal type unwarped 总结
- JScript&JQuery学习
- window-caffe 与vs2013 无gpu配置
- GRE 21~26
- HDU1443-Joseph
- Scapy常用操作和命令(4)
- 机器学习入门