|
|||||
|
|
| 基于细胞自动机L型细胞块的排序方法 | |
| 引用本文： | 李岸巍,王建中,阮豫红.基于细胞自动机L型细胞块的排序方法[J].测试技术学报,2007,21(6):471-475. |
| 作者姓名： | 李岸巍 王建中 阮豫红 |
| 作者单位： | 1. 中北大学,信息与通信工程学院,山西,太原,030051;太原工业学院,经济贸易工程系,山西,太原,030008 2. 中北大学,信息与通信工程学院,山西,太原,030051 3. 太原工业学院,基础部,山西,太原,030008 |
| 摘 要： | 在比较排序法思想的基础上,结合CA的状态离散有限性、时空局部性和并行性等特征创造性地建立了细胞自动机L型细胞块及其分块规则,从而实现了基于L型细胞块的排序.通过在相同计算环境下进行比较,在待排序数据小于37时,运算速度基本相同;在待排序数据大于、等于37时,CA的排序运算速度在很大程度上优于冒泡排序方法. |
| 关 键 词： | 细胞自动机 L型细胞块 排序 |
| 文章编号： | 1671-7449（2007）06-0470-05 |
| 收稿时间： | 2007-01-12 |
| 修稿时间： | 2007年1月12日 |
Study of a Sorting Method Based on the L-Cell Block of Cellular Automata |
|
| LI Anwei,WANG Jianzhong,RUAN Yuhong.Study of a Sorting Method Based on the L-Cell Block of Cellular Automata[J].Journal of Test and Measurement Techol,2007,21(6):471-475. | |
| Authors: | LI Anwei WANG Jianzhong RUAN Yuhong |
| Affiliation: | 1. School of Information and Communication Engineering, North University of China, Taiyuan 030051, China; 2. Dept. of Economies and Trade, Taiyuan Institute of Technology, Taiyuan 030008, China; 3. Dept. of Foundation, Taiyuan Institute of Technology, Taiyuan 030008, China |
| Abstract: | |
| Keywords: | cellular automation L-cell block sort |
| 本文献已被 维普 万方数据 等数据库收录！ | |