完美洗牌算法

題目詳情 有個長度爲2n的數組{a1,a2,a3,...,an,b1,b2,b3,...,bn}，希望排序後{a1,b1,a2,b2,....,an,bn}， 請考慮有無時間複雜度o(n)，空間複雜度0(1)的解法。 分析與解法 解法一、暴力破解 爲了便於分析，我們取n=4，那麼題目要求我們把 a1，a2，a3，a4，b1，b2，b3，b4 變成 a1，b1，a2，b2，a3，b3，a4，b4 1

>>阅读原文<<