雙調排序算法(Bitonic Sorting)原理分析

雙調序列排序的原理請參考下面這篇博客：參考博客 下面仔細分析一下任意序列實現雙調序列的排序過程： 如圖,一個16元素的任意序列排序 1、任意兩個元素組成一個單調序列，使得相鄰的兩個序列的單調性相反，一共有8個單調序列。 2、將這兩個相鄰的序列組合形成一個雙調序列，此時有4個雙調序列。運用雙調序列的排序方法進行排序。排序結果是有4個單調序列。注意：只包含兩個元素的單調序列也可以看成是雙調序列，也要進

>>阅读原文<<