O(n)的随机生成不重复算法

前一段时间去实习时，老师为了分配开发板的问题，要我们写个O（n）随机数生成程序，当时没有想到，突然今天灵光一闪想到了一个算法，大家看看有什么问题

思路：在1到18个数中，生成8个不重复的数，，先用数组分别存1-18，然后每生成一个数（当下标使用），打印数组元素，再和数组的18-i的下标交换（’最后一个元素‘，因为每生成一个数，下标最大值减一），下面看程序

 1 #include "stdafx.h"
 2 #include <stdio.h>
 3 #include <string.h>
 4 #include <time.h>
 5 #include <stdlib.h>
 6 
 7 #define N 18          //数组大小
 8 #define M  8          //不重复数的个数
 9 
10 void swap(int *aa, int *bb)           //数组元素交换
11 {
12      int cc = *aa;
13      *aa = *bb;
14      *bb = cc;
15 }
16 
17 int _tmain(int argc, _TCHAR* argv[])
18 {
19     int i,num;
20     int a[N];
21     
22     srand((unsigned int)time(NULL));
23   
24     for(i = 0; i < N; i++)           //初始化数组
25           a[i] = i + 1;
26     
27     i = 0;
28     while(i < M)
29     {
30           num = rand()%(N - i);          //每次生成元素个数少一
31           printf("%d\n", a[num]);     
32           swap(&a[num], &a[N-i-1]);    //每打印一个数就是用掉一个数，把这个数和最后一个‘元素’交换，然后丢掉（下标最大值减一）
33           i++; 
34     }
35     return 0;
36 }

 

转载于:https://www.cnblogs.com/AC-LG/archive/2012/10/15/2723691.html