Batcher归并网络 Batcher排序网络英語Batcher oddeven mergesort是由一系列Batcher比较器Batchers Comparator组成的Batcher比较器是指在两个输入端给定输入xy再在两个输出端输出最大值maxxy和最小值minxy 比较器网络是用Batcher比较器连成的完成某一功能的网络 所谓双调序列Bitonic Sequence是指由一个非严格增序列X和非严格减序列Y其中X的最小元素正好是Y的最大元素构成的序列比如序列 定义一个序列aaan是双调序列如果 存在一个akkn使得aakan成立或者 序列能够循环移位满足条件