k-Bitonic排序

• 作者: 刘志勇 胡玥 高庆狮
• 来源期刊: 中国科学E辑
• 学科: 物理学
• 关键词: 并行处理 并行算法 归并排序 Bitonic排序 k-Bitonic排序
• 年，卷（期）: 1999,（2）
• 页码范围: 155-162
• 页数: 8页
• 分类号: O4
• 字数: 1045字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9275.1999.02.009

摘要

将经典的Bitonic排序方法和理论扩充为K-Bitonic排序方法和理论. K-Bitonic排序可以在T步内将K=2k或K=2k-1个单调序列合并成一个有序序列,其中,k是任意的正整数.T≤[log2K][log2]N-[log2K][log2K]-1)/2步,N是数据的总数. 当k=1时,它即为经典的Bitonic排序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘志勇	国家自然科学基金委员会信息科学部	23	162	7.0	12.0
2	高庆狮	北京科技大学计算机系	20	100	4.0	9.0
3	胡玥	北京科技大学计算机系	13	102	4.0	10.0