作者:
基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
本文讨论了堆的若干性质,提出对堆排序算法的改进.改进后的堆排序算法是一个最优排序算法,在最坏情况下需要nlogn+nα3(n)+O(n)次元素比较和nlogn+O(n)次元素移动.
推荐文章
基于完全k叉树的适应性堆排序算法
完全k叉树
堆排序
最优参数值
基于堆排序算法的MMC均压优化
MMC
电容电压均衡
排序次数
堆排序
运算量
共享调制波
"堆排序"的教学设计
数据结构
堆排序
教学设计
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 最优堆排序算法
来源期刊 小型微型计算机系统 学科 工学
关键词 算法 计算复杂性
年,卷(期) 2000,(5) 所属期刊栏目
研究方向 页码范围 472-474
页数 3页 分类号 TP301
字数 2974字 语种 中文
DOI 10.3969/j.issn.1000-1220.2000.05.008
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 王晓东 福州大学计算机科学与技术系 66 432 14.0 17.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (2)
节点文献
引证文献  (15)
同被引文献  (19)
二级引证文献  (66)
1964(1)
  • 参考文献(1)
  • 二级参考文献(0)
1996(1)
  • 参考文献(1)
  • 二级参考文献(0)
2000(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2003(1)
  • 引证文献(1)
  • 二级引证文献(0)
2004(2)
  • 引证文献(2)
  • 二级引证文献(0)
2005(2)
  • 引证文献(1)
  • 二级引证文献(1)
2006(1)
  • 引证文献(1)
  • 二级引证文献(0)
2007(3)
  • 引证文献(1)
  • 二级引证文献(2)
2008(6)
  • 引证文献(2)
  • 二级引证文献(4)
2009(7)
  • 引证文献(1)
  • 二级引证文献(6)
2010(9)
  • 引证文献(2)
  • 二级引证文献(7)
2011(6)
  • 引证文献(2)
  • 二级引证文献(4)
2012(5)
  • 引证文献(0)
  • 二级引证文献(5)
2013(3)
  • 引证文献(0)
  • 二级引证文献(3)
2014(12)
  • 引证文献(0)
  • 二级引证文献(12)
2015(7)
  • 引证文献(0)
  • 二级引证文献(7)
2016(5)
  • 引证文献(0)
  • 二级引证文献(5)
2017(3)
  • 引证文献(0)
  • 二级引证文献(3)
2018(5)
  • 引证文献(2)
  • 二级引证文献(3)
2019(3)
  • 引证文献(0)
  • 二级引证文献(3)
2020(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
算法
计算复杂性
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
小型微型计算机系统
月刊
1000-1220
21-1106/TP
大16开
辽宁省沈阳市东陵区南屏东路16号
8-108
1980
chi
出版文献量(篇)
11026
总下载数(次)
17
总被引数(次)
83133
相关基金
福建省自然科学基金
英文译名:Natural Science Foundation of Fujian Province of China
官方网址:http://www.fjinfo.gov.cn/fz/zrjj.htm
项目类型:重大项目
学科类型:
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导