Bitonic(bitonic sort 知乎)

1968年Batcher提出了两个著名的排序方法奇偶排序和Bitonic排序，由于该类方法在开关网络，并行处理系统，多访问存储系统等方面有着重要的应用价值所谓双调序列Bitonic Sequence是指由一个非严格增序列X和非严格减序列Y构成的序列，比如序列23，10，8，3，5，7，11，78定义一个序列a1，a2an是双调序列。

双调排序bitonic sort属于排序网络Sorting Network的一种相较于传统的排序算法，排序网络真正的研究价值在于，假如有机器可以同时处理多个比较器，排序的速度将大幅度提高简单来说，它是一种可以并行计算的排序算法。