並行排序 Bitonic Sort(雙調排序)

雙調排序是data-independent的排序， 即比較順序與數據無關的排序方法， 特別適合做並行計算，例如用GPU、fpga來計算。 1、雙調序列 在瞭解雙調排序算法之前，我們先來看看什麼是雙調序列。  (1)先單調遞增後單調遞減（或者先單調遞減後單調遞增）的序列。（比如1 2 3 6 5 4） (2)或者循環移位之後能滿足(1)的序列。（比如4 5 6 2 1 2） 2、Batcher定理

>>阅读原文<<