一种奇序列并行排序算法  

Parallel Sorting Algorithm of Odd Sequence

作　　者：张建平[1] 杜学东[1] 

机构地区：[1]山东科技大学信息科学与工程学院,青岛266510

出　　处：《计算机工程》2007年第15期96-97,100,共3页Computer Engineering

摘　　要：提出了一种奇序列双调排序算法,通过分析发现,该算法对某些奇双调序列不能得到正确的排序结果。在该算法的基础上,通过增加CCI操作,得到一种改进算法,改进后的算法能对任意奇双调序列进行正确排序,且不增加存储空间,计算复杂度级别也不变。There is a parallel sort algorithm of odd sequence. By analyzing, this algorithm is not correct for some odd Bitonic sequences. This algorithm is mended by increasing CCI（compare and conditionally interchange） operations, and any odd Bitonic sequence can be correctly sorted by the mended algorithm. It does not increase memory space. Complication of the mended algorithm does not change.

关 键 词：双调序列 归并排序 双调排序 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]