[源码和文档分享]基于C++实现的双调排序算法

1 算法描述 双调排序的基本概念有两个：双调序列和 Batcher 定理。 双调序列：双调序列是由两个单调性相反的非严格单调序列构成的序列（非严格指的是可以出现重复元素，或者NaN不参与排序）。比如(23, 10, 8, 3, 5, 7, 7, 8)。当序列满足以下两种情况时，它是双调序列： 存在一个ak(1 ≤ k ≤ n)，使得a1 ≥..≥ ak ≤..≤ an成立。 序列能偶循环位移满足条

>>阅读原文<<