Java實現完美洗牌算法

1 問題描述 有一個長度爲2n的數組{a1,a2,a3,…,an,b1,b2,b3,…,bn}，但願排序後變成{a1,b1,a2,b2,a3,b3,…,an,bn}，請考慮有沒有時間複雜度爲O(n)而空間複雜度爲O(1)的解法。web 2 解決方案 2.1位置置換算法 下面算法的時間複雜度爲O(n)，空間複雜度爲O(n)。算法 package com.liuzhen.practice; publ

>>阅读原文<<