请你说一说洗牌问题的思路并手写代码，并设计测试用例

Answer 1

参考回答：

洗牌问题：有个长度为2n的数组{a1,a2,a3,…,an,b1,b2,b3,…,bn}，希望排序后{a1,b1,a2,b2,….,an,bn}，请考虑有无时间复杂度o(n)，空间复杂度0(1)的解法。

void PerfectShuffle(int *A,int n){
if(n <= 1){
return;
}//if
//
int size = 2*n;
int index,count;
for(int i = n;i < size;++i){

// 交换个数

count = n - (i - n) - 1;

// 待交换

index = i;
for(int j = 1;j <= count;++j){
swap(A[index],A[i-j]);
index = i - j;
}//for
}//for
}
};

可以就数组的类型，可以是int型的，浮点型的，还可以是大数类型，负数，进行测试。