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

題目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 第②步、接着肯

>>阅读原文<<