论文部分内容阅读
在比较排序法思想的基础上，结合CA的状态离散有限性、时空局部性和并行性等特征创造性地建立了细胞自动机L型细胞块及其分块规则，从而实现了基于L型细胞块的排序．通过在相同计算环境下进行比较，在待排序数据小于3’时，运算速度基本相同；在待排序数据大于、等于3’时，CA的排序运算速度在很大程度上优于冒泡排序方法．