完美洗牌算法

2019独角兽企业重金招聘Python工程师标准>>>

暂时没有理解清楚，主要是个置换环，但是构造的算法，感觉很牛逼

先贴上代码，留个纪念：

/*=============================================*\
完美洗牌算法：
有个长度为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");
}

转载于:https://my.oschina.net/dapengking/blog/90747