产生随机数的方法：

产生随机数的方法：

使用两个数组ran1,ran2。

ran1存储的是数据，我们将其值设为其下标。

ran2存储的是随机数据，将ran1中随机到的数据存储到ran2中。

取完一个数据后将ran1数组中的最后一个数移动到下标为随机数的那个位置。%N的位置改为%M，M是不断变化的，即取出随机数后剩余的数。因为M不断变化，永远除的是剩余数据的个数，所以随机的概率是相等的。

代码如下：

int random1[N];//存储数据

       int random2[N];//存储随机到的数

       for(int i = 0; i < N; i++)//将数组1设置为1~N

       {

              random1[i] = i;

              random2[i] = -1;

       }

       srand((unsigned int)time(NULL));

       int ran;

       int j = 0;//记录random2数组中的个数

       int M = N;//记录目前有多少个数

       for(int i = 0; i < N; i++)

       {

              ran = rand()% M;//M是不断变化的

              random2[j] = random1[ran];//取随机数下标，赋值到random2数组中

              random1[ran] = random1[M - 1];//将最后一个数移动到ran位置

              M--;

              j++;

       }

产生随机数的方法：

产生随机数的方法：

使用两个数组ran1,ran2。

ran1存储的是数据，我们将其值设为其下标。

ran2存储的是随机数据，将ran1中随机到的数据存储到ran2中。

取完一个数据后将ran1数组中的最后一个数移动到下标为随机数的那个位置。%N的位置改为%M，M是不断变化的，即取出随机数后剩余的数。因为M不断变化，永远除的是剩余数据的个数，所以随机的概率是相等的。

代码如下：

int random1[N];//存储数据

       int random2[N];//存储随机到的数

       for(int i = 0; i < N; i++)//将数组1设置为1~N

       {

              random1[i] = i;

              random2[i] = -1;

       }

       srand((unsigned int)time(NULL));

       int ran;

       int j = 0;//记录random2数组中的个数

       int M = N;//记录目前有多少个数

       for(int i = 0; i < N; i++)

       {

              ran = rand()% M;//M是不断变化的

              random2[j] = random1[ran];//取随机数下标，赋值到random2数组中

              random1[ran] = random1[M - 1];//将最后一个数移动到ran位置

              M--;

              j++;

       }