| 一种改进的堆排序并行算法的实现 |
| 曹记东 |
| 关键词：堆排序 并行 算法 比较 移动 |
| 主要内容：提出了双堆排序算法的一般概括，对于典型案例的比较和移动操作的代价大约是堆排序算法的50％，通过改进的双堆排序算法实现了堆排序并行算法。相对于堆排序算法，双堆排序算法有更多优点：改进了缓存性能；对于输入有序的数据表现更好的性能；更加简单的并行处理能力。 |
| 《电脑知识与技术：学术交流》 2010,6(9).-7025-7028 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号