【並行計算】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定理 將任意

>>阅读原文<<