产生随机数组的方法(后续更新)


我想介绍看到的两种产生随机数组的方法,伪代码如下:

第一种:优先级排序法:

PERMUTE-BY-SORTING(A)
1 n =  length[A];
2 for i = 1 to n
3       do P[i] = RANDOM(1,n*n*n);
4 sort A, usng P as sort keys
5 return A;

  第二种:下标交换法

RANDOMIZE-IN-PLACE(A)
1 n = length[A];
2 for i = 1 to n
3       do swap(A[i],A[RANDOM(i,n)])

 

 

转载于:https://www.cnblogs.com/sysu-blackbear/p/3189219.html

你可能感兴趣的:(产生随机数组的方法(后续更新))