首页 | 本学科首页   官方微博 | 高级检索  
     检索      

k—Bitonic排序
引用本文:胡玥,高庆狮,刘志勇.k—Bitonic排序[J].中国科学(E辑),1999,29(2):155-162.
作者姓名:胡玥  高庆狮  刘志勇
作者单位:1. 北京科技大学计算机系,北京,100083
2. 国家自然科学基金委员会信息科学部,北京,100083
基金项目:国家“八六三”高科技计划资助项目,国家自然科学基金资助项目!(批准号 :6 96 730 37)
摘    要:将经典的Bitonic排序方法和理论扩充为K-Bitonic排序方法和理论。K-itonic排序可以在T步内将K=2k或K=2k-1个单调序列合并成一个有序序列,其中,k是任意的正整数。

关 键 词:并行算法  Bitonic排序  k-Bitonic排序  排序
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号