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

摘要：

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

关键词：堆排序、并行、算法、比较、移动

所属期刊栏目：6

分类号：TP312(计算技术、计算机技术)

资助基金：陕西理工学院教改项目xjg1006

在线出版日期：2010-12-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：7025-7028