[经典面试题]完美洗牌算法

题目 有个长度为2n的数组{a1,a2,a3,…,an,b1,b2,b3,…,bn}，希望排序后{a1,b1,a2,b2,….,an,bn}，请考虑有无时间复杂度o(n)，空间复杂度0(1)的解法。 来源 2013年UC的校招笔试题 思路一 第①步、确定b1的位置，即让b1跟它前面的a2，a3，a4交换： a1，b1，a2，a3，a4，b2，b3，b4 第②步、接着确定b2的位置，即让b2跟它前面

>>阅读原文<<