洗牌算法

1、随即函数rand()的使用方法

rand()会返回一随机数值，范围在0至RAND_MAX 间。在调用此函数产生随机数前，必须先利用srand()设好随机数种子，如果未设随机数种子，rand()在调用时会自动设随机数种子为1。那么每次调用的时候产生的随机数是一样的。

srand()用来设置rand()产生随机数时的随机数种子。用time(0)做为其参数

#include<iostream>
#include<cmath>
#include<ctime>
using namespace std;
int main() {
	int n;
	cin>>n;
	srand(time(0));
	while(n--) {
		
		int x=1+(int)(10.0*rand()/(RAND_MAX+1.0));
		cout<<x<<endl;
	}
} 

2、洗牌算法

对每一个A中的元素从后开始遍历，随机选择一个在其前面的元素，交换二者的位置。

void shuffle(int *A,int n) {
	for(int i=n-1;i>0;i--) {
		int num=rand()%(i+1);
		if(num!=i)	swap(A[num],A[i]);
	}
}