[經典面試題]完美洗牌算法

題目 有個長度爲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跟它前面

>>阅读原文<<