洗牌算法
目的是高效生成无重复数字的一个随机序列
算法描述
- 准备一个无重复数字的序列。
- 把最后一个元素与前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。
按任意键关闭此窗口. . .