双向堆选择排序并行算法

作     者：付尚朴 

作者机构：中国工程物理研究院工学院四川绵阳621900 

出 版 物：《教学与科技》 (Teaching and Science Technology)

年 卷 期：2010年第23卷第2期

页      码：26-28页

摘      要：在a1,a2，……，an中，ai到an-i＋1部分记为A[i：n-i＋1]，在A[i：n-i＋1]上建立小顶堆和大项堆将第i小、第i大的数分别放在第i个位置和第n—i＋1个位置，i=1,2，……，└n/2┘，实现双向堆选择排序，并设计了并行算法，分析了并行算法的复杂度。

主 题 词：双向选择排序 堆 并行算法 复杂度 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

馆 藏 号：203441412...