双调排序算法(Bitonic Sorting)原理分析

双调序列排序的原理请参考下面这篇博客：参考博客 下面仔细分析一下任意序列实现双调序列的排序过程： 如图,一个16元素的任意序列排序 1、任意两个元素组成一个单调序列，使得相邻的两个序列的单调性相反，一共有8个单调序列。 2、将这两个相邻的序列组合形成一个双调序列，此时有4个双调序列。运用双调序列的排序方法进行排序。排序结果是有4个单调序列。注意：只包含两个元素的单调序列也可以看成是双调序列，也要进

>>阅读原文<<