| 一种基于比较网络模型的排序算法的构造 |
| |
| 引用本文： | 潘大志,陈友军.一种基于比较网络模型的排序算法的构造[J].西华师范大学学报(哲学社会科学版),2005,26(2):180-183,190. |
| |
| 作者姓名： | 潘大志 陈友军 |
| |
| 作者单位： | 西华师范大学数学与信息学院 四川南充637002
(潘大志)，西华师范大学数学与信息学院 四川南充637002(陈友军) |
| |
| 摘 要： | 介绍了一种并行的排序算法：排序网络算法．在比较网络模型的基础上，该算法使用二分法思想，利用双调序列，构造出了一种并行的排序算法：双调排序网络．
|
| 关 键 词： | 排序算法 网络模型 构造 网络算法 排序网络 二分法 并行 |
| 文章编号： | 1001-8220(2005)02-0180-04 |
Construct Sorting Algorithm Based on Comparing Net Model |
| |
| PAN Da-zhi,CHEN You-jun.Construct Sorting Algorithm Based on Comparing Net Model[J].Journal of China West Normal University:Natural Science Edition,2005,26(2):180-183,190. |
| |
| Authors: | PAN Da-zhi CHEN You-jun |
| |
| Abstract: | the paper describes a kind of parallel sorting algorithm: sorting net algorithm. Base on comparing net model, it constructs a kind of pallel sorting algorithm bitonic sorting net, taking advantage of dichotomy ideas and bitonic serial. |
| |
| Keywords: | bitonic serial half cleaner comparing net bitonic sorting net sorting net |
| 本文献已被 CNKI 维普 等数据库收录！ |
