并行排序算法是计算机并行计算能力大大发展之后，为了提高排序效率而提出的算法。

比较器网络（英语：sorting network）一般是指由Batcher比较器构成的网络。这些比较器均可以执行两个数之间的比较与条件交换(CCI)操作。Batcher归并网络可以由较小的Batcher归并网络递归地组成。Batcher排序网络可以分为奇偶排序网络(Odd-Even Sorting Network)和双调排序网络（英语：Bitonic Sorting Net）两大类。