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