| 一种奇序列并行排序算法 |
| |
| 引用本文： | 张建平,杜学东.一种奇序列并行排序算法[J].计算机工程,2007,33(15):96-97,100. |
| |
| 作者姓名： | 张建平 杜学东 |
| |
| 作者单位： | 山东科技大学信息科学与工程学院,青岛,266510 |
| |
| 摘 要： | 提出了一种奇序列双调排序算法，通过分析发现，该算法对某些奇双调序列不能得到正确的排序结果。在该算法的基础上，通过增加CCI操作，得到一种改进算法，改进后的算法能对任意奇双调序列进行正确排序，且不增加存储空间，计算复杂度级别也不变。
|
| 关 键 词： | 双调序列 归并排序 双调排序 |
| 文章编号： | 1000-3428（2007）15-0096-02 |
| 修稿时间： | 2006-08-10 |
Parallel Sorting Algorithm of Odd Sequence |
| |
| ZHANG Jian-ping,DU Xue-dong.Parallel Sorting Algorithm of Odd Sequence[J].Computer Engineering,2007,33(15):96-97,100. |
| |
| Authors: | ZHANG Jian-ping DU Xue-dong |
| |
| Affiliation: | College of Informational Science and Engineering, Shandong Science and Technology University, Qingdao 266510 |
| |
| 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. |
| |
| Keywords: | Bitonic sequence merging sort Bitonic sort |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
