一种奇序列并行排序算法

• 作者: 张建平 杜学东
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 双调序列 归并排序 双调排序
• 年，卷（期）: 2007,（15）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 96-97,100
• 页数: 3页
• 分类号: TP301.6
• 字数: 3116字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.15.033

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜学东	山东科技大学信息科学与工程学院	18	88	5.0	9.0
2	张建平	山东科技大学信息科学与工程学院	3	5	2.0	2.0