洗牌算法——优雅地有逻辑地打乱数组

早晨例行复习排序的时候突然想起了之前被问过的一个题，打乱一个数组，越乱越好。
其实之前也听说过，貌似叫洗牌算法，当时答了上来，每次都产生一个此位置外的随机数，交换，然后往后循环此方法。
但是不够严谨，其实可以逻辑严谨一点。我要保证每个数不在原先的位置，那我可以顺序来搜索这个数组，比如在n位置，我就找个n-1里的数字和他交换。此时n位置一定不是原数，同样，n-1时找n-2里的随机数，交换。
代码非常简单：

void rand_swap(vector<int>& res)
{
	srand((unsigned int)time(NULL));
	for(int i=res.size()-1;i>=0;i--)
	{
		swap(res[rand()%(i+1)],res[i]);//%i+1后即是0~i-1里的数字
	}
}

结束，时间复杂度O（n），空间复杂度O(1)，这是一个原地打乱的算法，原始数组被修改，从后往前修改，所以无法处理动态变化的数组。从前往后扫描就可以处理动态变化的数组了。
其实并没有很难，就是逻辑要严谨一些，写出来记录一下吧，也是突然看排序想到的。如果有其他方法可以跟我说下。