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

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

>>阅读原文<<