摘要： 提出了一种奇序列双调排序算法，通过分析发现，该算法对某些奇双调序列不能得到正确的排序结果。在该算法的基础上，通过增加CCI操作，得到一种改进算法，改进后的算法能对任意奇双调序列进行正确排序，且不增加存储空间，计算复杂度级别也不变。
关键词:
双调序列,
归并排序,
双调排序
Abstract: 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.
Key words:
Bitonic sequence,
merging sort,
Bitonic sort
中图分类号:
张建平;杜学东. 一种奇序列并行排序算法[J]. 计算机工程, 2007, 33(15): 96-97，1.
ZHANG Jian-ping; DU Xue-dong. Parallel Sorting Algorithm of Odd Sequence[J]. Computer Engineering, 2007, 33(15): 96-97，1.