并行排序算法是计算机并行计算能力大大发展之后，为了提高排序效率而提出的算法。
比较器络上的并行排序网.一般是指由Batcher比较器构成的网络。这些比较器均可以执行两个数之间的比较与条件交换(CCI)操作。Batcher归并网络可以由较小的Batcher归并网络递归地组成。Batcher排序网络可以分为奇偶排序网络(Odd-Even Sorting Network)和两大类。