摘要
将经典的Bitonic排序方法和理论扩充为K Bitonic排序方法和理论 .K Bitonic排序可以在T步内将K =2k或K =2k - 1个单调序列合并成一个有序序列 ,其中 ,k是任意的正整数 .T≤ [log2 K][log2 N]- [log2 K]( [log2 K]- 1 )2 步 ,N是数据的总数 .当k =1时 ,它即为经典的Bitonic排序 .
出处
《中国科学（E辑）》
CSCD
1999年第2期155-162,共8页
Science in China(Series E)
基金
国家"八六三"高科技计划资助项目
国家自然科学基金资助项目!(批准号 :6 96 730 37)
