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

>>阅读原文<<