完美洗牌算法

/*=============================================*\
完美洗牌算法：
有个长度为2n的数组{a1,a2,a3,...,an,b1,b2,b3,...,bn}，
希望排序后{a1,b1,a2,b2,....,an,bn}，
要求时间复杂度o(n),空间复杂度0(1)。
\*=============================================*/
#include <iostream>
#include <string>

using namespace std;

int main(){
string arr("1234567abcdefg");
int index = arr.length() / 2;
int temp = arr[index];
while(index != 1){
int tempIndex = (index + (index % 2) * (arr.length() - 1)) / 2;
arr[index] = arr[tempIndex];
index = tempIndex;
}
arr[1] = temp;
cout << arr << endl;
system("pause");
}