c++面试高频3——设计一个洗牌算法

我们有一个随机函数发生器，能够产生1-54之间的随机数，如何保证抽第一张牌是54中可能，抽第二张牌是53中可能……需要实每次取完元素后，我们就不会让这个元素参与下一次的选取。 那么第一次抽牌在初始54张牌中，将随机产生的牌x，与第一个元素互换，第二次抽牌在剩下的53张牌中，将随机产生的牌y，与第二个元素互换，注意互换后的牌不参与随机选取。

for(int i = 0;i < n;i++)
{
	int index = i + rand()%(n-i);
	swap(a[index],a[i]);
}

个人认为这种题没见过不好写，见过下次就能写出来，多多积累吧

#include<stdio.h>
#include<time.h>
#include <stdlib.h>
//注意传引用
void swap(int &a,int &b)
{
	int tmp = a;
	a = b;
	b = tmp;
}
void RandomShuffle(int a[], int n)
{
	if(a == NULL)	return;
	
	for(int i = 0;i < n;i++)
	{
		int index = i + rand()%(n-i);
		swap(a[index],a[i]);
	}
}

int main()
{
	srand((unsigned)time(0));
	int a[54];
	for(int i = 0;i < 54;i++)
	{
		a[i] = i+1;
	}
	RandomShuffle(a,54);
	return 0;
}