洗牌（C++）

**要求：**在经过洗牌函数后，如果能够保证每一个数据出现在所有位置的概率是相等的，那么这种算法是符合要求的。在这个前提下，尽量降低时间复杂度和空间复杂度就能得到好的算法。

法一：每次随机抽出两张牌交换，重复交换一定次数次后结束
简单的计算，交换m次后，具体某张牌始终没有被抽到的概率为((n-2)/n)^m，如果我们要求这个概率小于1/1000,那么 m>-3*ln(10)/ln(1-2/n),对于52张牌，这个数大约是176次，需要注意的是，这是满足“具体某张牌”始终没有被抽到的概率，如果需要满足“任意一张牌”没被抽到的概率小于1/1000，需要的次数还要大一些，但这个概率计算起来比较复杂，有兴趣的朋友可以试一下

    int count=9;//交换次数
	for(int i=0;i<count;i++){
		int index1=rand() % (n);
		int index2=rand() % (n);
		swap(data[index1],data[index2]);
	}
	for(int i=0;i<n;i++){
		cout<<data[i]<<" ";
	} 
	return 0;

法二：从第一张牌开始，将每张牌和随机的一张牌进行交换【0-n】

#include<iostream>
#include<vector>
#include<algorithm>
#include<ctime>
using namespace std;
int main(){
	//从第一张牌开始，将每张牌和随机的一张牌进行交换
	int n;cin>>n;
	vector<int> data(n);
	for(int i=0;i<n;i++){
		cin>>data[i];
	} 
	for(int i=0;i<n;i++){
		/*rand()产生的是伪随机数字，每次执行时是相同的;
		若要不同,用函数srand()初始化它。
		srand(time(0));   //获取系统时间*/
		int index=rand() % (n);//index的索引是从0开始的 	
		swap(data[i],data[index]);
	}
	for(int i=0;i<n;i++){
		cout<<data[i]<<" ";
	} 
	return 0;
} 

法三：[0-i]

int main(){
	int n;cin>>n;
	vector<int> data(n);
	for(int i=0;i<n;i++){
		cin>>data[i];
	} 
	//重点 0-i
	for(int i=1;i<n;i++){
		int index=rand() % (i);
		swap(data[i],data[index]);
	}
	return 0;
} 

法四：终极（有轮子为啥要造轮子）

int main(){
	int n;cin>>n;
	vector<int> data(n);
	for(int i=0;i<n;i++){
		cin>>data[i];
	} 
	random_shuffle(data.begin(),data.end());
	
	for(int i=0;i<n;i++){
		cout<<data[i]<<" ";
	}
	return 0;
} 

扩展-----生成随机数
一、rand
(1)int num = rand() % 100; num的值就是一个0~99中的一个随机数了。
(2)如果要产生1~100，则是这样：int num = rand() % 100 + 1;
(3)总结来说，可以表示为：int num = rand() % n +a;
其中的a是起始值，n-1+a是终止值，n是整数的范围。