leocp的专栏

完美洗牌问题：给定一个数组a1, a2, a3, ..., an, b1, b2, b3, ..., bn,把它最终变换为b1, a1,b2, a2, ..., bn, an这样的。 为方便起见，我们考虑一个下标从1开始的数组，下标范围是[1, 2n]。我们看一下每个元素最终去了什么地方。 前n个元素 a1 -> a2, a2->a4, ... 第i个元素去了第(2 * i)个的位置。 后n

详细算法描述见《算法导论32.4》