【并行计算】Bitonic Sort（双调排序）基础

双调序列 双调序列(Bitonic Sequence)是指由一个非严格增序列X和非严格减序列Y构成的序列，好比序列（23,10,8,3,5,7,11,78）。web 定义:一个序列a1,a2,…,an是双调序列(Bitonic Sequence)，若是： (1)存在一个ak(1≤k≤n), 使得a1≥…≥ak≤…≤an成立；或者 (2)序列可以循环移位知足条件(1)网络 Batcher定理 将任意

>>阅读原文<<