一种比较器排序网络正确性验证方法

作者：董卫; 王婷婷

来源：数字技术与应用, 2022, 40(01): 47-49.

DOI：10.19695/j.cnki.cn12-1369.2022.01.15

• 排序网络
• 比较器
• 正确性验证

<正>比较器排序网络[1](CSN)是一种执行并行排序的专用并行结构,验证一个CSN的正确性非常必要,本文基于[0,1]原理,给出一个验证排序网络的方法并用Java语言进行了实现。第1节介绍CSN及[0,1]原理,第2节介绍验证给定排序网络正确性的算法及实现,第3节总结全文。

• 单位
  山东农业大学