双向堆选择排序并行算法

• 作者: 付尚朴
• 来源期刊: 教学与科技
• 学科: 工学
• 关键词: 双向选择排序 堆 并行算法 复杂度
• 年，卷（期）: 2010,（2）
• 页码范围: 26-28
• 页数: 3页
• 分类号: TP301.6

摘要

在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┘，实现双向堆选择排序，并设计了并行算法，分析了并行算法的复杂度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付尚朴	中国工程物理研究院工学院	41	14	2.0	3.0