堆整序的改进算法及其复杂性分析

来源 :计算机学报 | 被引量 : 0次 | 上传用户：duokuo1

【摘要】

：

堆整序的Heapsort算法,以其效率高,数据结构精致而被广泛采用。本文给出了实现堆整序的两个新算法。Heapsort 1在最好情况下,效率可以提高一倍;Heapsort 2算法,减小了复杂性

【作者】

：

顾训穰诸宇章

【机构】

：

上海科学技术大学,上海科学技术大学

【出处】

：

计算机学报

【发表日期】

：

1990年4期

【关键词】

：

堆整序数据结构算法复杂性

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

堆整序的Heapsort算法,以其效率高,数据结构精致而被广泛采用。本文给出了实现堆整序的两个新算法。Heapsort 1在最好情况下,效率可以提高一倍;Heapsort 2算法,减小了复杂性的常数因子。

其他文献

线条的语言

色彩和线条是现代设计师们最重视的两大表现元素。在他们的鬼斧神工下，各种线条犹如钢琴家指下跳跃的音符，流畅地倾泻出空间的语言，将她的美丽吟唱得淋漓尽致。

期刊

色彩线条现代设计建筑设计

米兰展双臂盛会盼中国

期刊

中国米兰国际舒适家居会展市场分析知识产权建筑陶瓷行业

“这是真的”邮件列表

期刊

网络计算机邮件列表电子邮件信息服务

齿轮润滑技术的研究与现状

齿轮是一种极为重要的机械零件，对齿轮的研究应该面面俱到，润滑虽小，不容忽视，润滑技术的好坏是解决磨损问题的关键。

期刊

齿轮润滑磨损摩擦润滑油

品评商业站点

期刊

中文信息资源邮件列表网络资源CHINABYTE天府热线

品评个人站点

期刊

网站评论激流周报键盘接触广州163邮件系统SunnetIRC服务站

论回溯自动机

为了描述集成化软件工程环境用户接口中选单的控制机构,需要引入回溯自动机的概念。本文给出了回溯自动机概念的严格数学定义,并讨论了它与有穷自动机、确定的下推自动机等之

期刊

回溯自动机软件工程

二维松弛布局方法

本文采用有向图表示、提出一种二维的最小区域布局方法。在对初始布局对应的有向图进行一系列松弛操作的基础上,得到一个灵活的拓扑表示和相应的数学模型——二次最优化问题,

期刊

二维布局有向图图论

如何获取软件中的寿命文本

期刊

工具软件帮助文件软件

品尝另一杯咖啡Javascript

期刊

INTERNETWWW程序语言JAVASCRIPT

堆整序的改进算法及其复杂性分析

与本文相关的学术论文