1. 洗牌算法

#include
using namespace std;

/// 

/// 洗牌算法
/// 概念：不放回地随机抽牌，直到所有牌被抽掉，最后得到新的牌组
/// 特点：一种保证不重复的随机算法
/// 

int main()
{
	//具体算法：Knuth-Durstenfeld Shuffle算法
	srand((unsigned)time(NULL));
	//1.定义一个元素值唯一的数组
	int list[] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16 };
	//2.遍历数组
	for (int i = 0; i < 16; i++)
	{
		//利用系统随机数从i到15之间随机抽取一个数
		int randIndex = rand() % (16-i)+i;
		//暂时将随机出来的数存到其他地方
		int temp = list[randIndex];
		//将第i个元素存放到randIndex的位置，如果第i个元素没有被抽掉，那么它将参与下一次抽取
		list[randIndex] = list[i];
		//将原randIndex的数存到第i的位置，保证数组的完整性，同时第i个位置的元素不再参与下一次抽取
		list[i] = temp;
	}
	//3.得到乱序的数组，打印出来检查
	for (int i = 0; i < 16; i++)
		cout << list[i] << endl;

	return 0;
}