基于Batcher比较器的双调排序网络

1. Batcher比较器 　　Batcher比较器是指如果在两个输入端给定输入x,y，再在两个输出端输出最大值max{x,y}和最小值min{x,y}。如图1所示，我们规定Batcher比较器的上输出端输出最小值，下输出端输出最大值。 2. 双调序列 　　所谓双调序列(Bitonic Sequence)是指由一个非严格增序列X和非严格减序列Y（其中X的最小元素正好是Y的最大元素）构成的序列，比如

>>阅读原文<<