[源碼和文檔分享]基於C++實現的雙調排序算法

1 算法描述 雙調排序的基本概念有兩個：雙調序列和 Batcher 定理。 雙調序列：雙調序列是由兩個單調性相反的非嚴格單調序列構成的序列（非嚴格指的是可以出現重複元素，或者NaN不參與排序）。比如(23, 10, 8, 3, 5, 7, 7, 8)。當序列滿足以下兩種情況時，它是雙調序列： 存在一個ak(1 ≤ k ≤ n)，使得a1 ≥..≥ ak ≤..≤ an成立。 序列能偶循環位移滿足條

>>阅读原文<<