洗牌算法:Fisher-Yates shuffer算法

洗牌算法

目的是高效生成无重复数字的一个随机序列

算法描述

• 准备一个无重复数字的序列。
• 把最后一个元素与前n-1个元素中的随机一个进行交换
• 把倒数第二个元素与前n-2个元素进行交换
• 直到第一个

代码

#include<iostream>
#include<stdlib.h>
using namespace std;

int main()
{
	int digit[100] = { 0 };
	for (int i = 0; i < 100; i++)
	{
		digit[i] = i;
	}
	for (int i = 99; i > 0; i--)
	{//千万不能等于0，因为%0中包含了/0，发生致命错误
		int j = rand() % i;
		swap(digit[i], digit[j]);
	}
	for (int i = 0; i < 100; i++)
	{
		if (i != 0 && i % 10 == 0)cout << endl;
		cout << digit[i] << ' ';
	}
	return 0;
}

测试结果

89 3 90 96 88 72 80 38 83 22
17 40 25 0 23 53 19 63 30 2
35 86 77 92 98 60 21 32 46 45
28 13 14 42 61 64 6 27 33 58
99 69 93 56 62 12 5 81 44 84
55 50 70 36 20 78 37 59 75 97
66 85 11 91 8 49 54 31 34 65
15 51 68 47 24 67 79 82 18 1
76 48 87 7 71 16 57 52 73 9
95 94 10 39 26 74 4 29 43 41
F:\vs2013code\算法实验\Debug\算法实验.exe (进程 6068)已退出，代码为 0。
按任意键关闭此窗口. . .