一种改进的堆排序并行算法的实现

• 作者: 曹记东
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 堆排序 并行 算法 比较 移动
• 年，卷（期）: 2010,（9）
• 页码范围: 7025-7028
• 页数: 4页
• 分类号: TP312

摘要

提出了双堆排序算法的一般概括，对于典型案例的比较和移动操作的代价大约是堆排序算法的50％，通过改进的双堆排序算法实现了堆排序并行算法。相对于堆排序算法，双堆排序算法有更多优点：改进了缓存性能；对于输入有序的数据表现更好的性能；更加简单的并行处理能力。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹记东	陕西理工学院计算机科学与技术系	11	24	3.0	4.0