并行排序 Bitonic Sort(双调排序)

双调排序是data-independent的排序， 即比较顺序与数据无关的排序方法， 特别适合做并行计算，例如用GPU、fpga来计算。 1、双调序列 在了解双调排序算法之前，我们先来看看什么是双调序列。  (1)先单调递增后单调递减（或者先单调递减后单调递增）的序列。（比如1 2 3 6 5 4） (2)或者循环移位之后能满足(1)的序列。（比如4 5 6 2 1 2） 2、Batcher定理

>>阅读原文<<