k—Bitonic排序 |
| |
作者姓名: | 胡玥 高庆狮 刘志勇 |
| |
作者单位: | 1. 北京科技大学计算机系,北京,100083 2. 国家自然科学基金委员会信息科学部,北京,100083 |
| |
基金项目: | 国家“八六三”高科技计划资助项目,国家自然科学基金资助项目!(批准号 :6 96 730 37) |
| |
摘 要: | 将经典的Bitonic排序方法和理论扩充为K-Bitonic排序方法和理论。K-itonic排序可以在T步内将K=2k或K=2k-1个单调序列合并成一个有序序列,其中,k是任意的正整数。
|
关 键 词: | 并行算法 Bitonic排序 k-Bitonic排序 排序 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|