Before revision: 300px|A simple sorting network consisting of four wires and five connectors 在计算机科学中，比较器网络是由固定数量的“线路”组成的抽象设备，比较器中的两条线路可以连接到一个“比较器/比较模块”。比较器可以比较连接线路的一对值，如果这些值不符合所需的顺序，比较器就会交换线路上的值。这样的网络通常被设计用于对固定数量的值进行排序，这种情况下它们被称为排序网络。 排序网络与一般的比较排序方法不同之处在于它们无法处理任意大的输入，并且它们的比较顺序是预先确定的，不受先前比较结果的影响。为了对更大量的输入进行排序，需要构建新的排序网络。比较顺序的独立性对于并行执行和硬件实现非常有用。尽管排序网络的实现相对简单，但它们的理论却出奇地深奥和复杂。排序网络最早在1954年左右由Armstrong、Nelson和O'Connor进行研究，随后他们获得了该想法的专利。 排序网络可以用硬件或软件中实现。Donald Knuth教授描述了如何用简单的三态电子设备实现一个二进制整数的比较器 。1968年，Batcher建议使用它们来构建计算机硬件的交换网络，取代总线和更快但更昂贵的交叉开关。自2000年以来，排序网络（尤其是双调归并排序）被GPGPU社区用于构建在图形处理单元上运行的排序算法。 Introduction 150px|Demonstration of a comparator in a sorting network.
After revision: 300px|A simple sorting network consisting of four wires and five connectors 在计算机科学中，比较器网络是由固定数量的“线路”组成的抽象设备，比较器中的两条线路可以连接到一个“比较器/比较模块”。比较器可以比较连接线路的一对值，如果这些值不符合所需的顺序，比较器就会交换线路上的值。这样的网络通常被设计用于对固定数量的值进行排序，这种情况下它们被称为排序网络。 排序网络与一般的比较排序方法不同之处在于它们无法处理任意大的输入，并且它们的比较顺序是预先确定的，不受先前比较结果的影响。为了对更大量的输入进行排序，需要构建新的排序网络。比较顺序的独立性对于并行执行和硬件实现非常有用。尽管排序网络的实现相对简单，但它们的理论却出奇地深奥和复杂。排序网络最早在1954年左右由Armstrong、Nelson和O'Connor进行研究，随后他们获得了该想法的专利。 排序网络可以用硬件或软件中实现。Donald Knuth教授描述了如何用简单的三态电子设备实现一个二进制整数的比较器 。1968年，Batcher建议使用它们来构建计算机硬件的交换网络，取代总线和更快但更昂贵的交叉开关。自2000年以来，排序网络（尤其是双调归并排序）被GPGPU社区用于构建在图形处理单元上运行的排序算法。 简介 150px|Demonstration of a comparator in a sorting network.