一种奇序列并行排序算法

摘要：

提出了一种奇序列双调排序算法,通过分析发现,该算法对某些奇双调序列不能得到正确的排序结果.在该算法的基础上,通过增加CCI操作,得到一种改进算法,改进后的算法能对任意奇双调序列进行正确排序,且不增加存储空间,计算复杂度级别也不变.

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

所属期刊栏目：33

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2007-09-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：96-97,100