Java数组乱序/随机排列算法

算法：顺序遍历，每次生成一个随机位置，和当前位置的元素互换。

运行时间是线性的。 

 1 /**
 2  * 数组乱序类
 3  * @author noam 
 4  */
 5 public class NRandom {
 6 
 7     /**
 8      * 对给定数目的自0开始步长为1的数字序列进行乱序
 9      * @param no 给定数目
10      * @return 乱序后的数组
11      */
12     public static int[] getSequence(int no) {
13         int[] sequence = new int[no];
14         for(int i = 0; i < no; i++){
15             sequence[i] = i;
16         }
17         Random random = new Random();
18         for(int i = 0; i < no; i++){
19             int p = random.nextInt(no);
20             int tmp = sequence[i];
21             sequence[i] = sequence[p];
22             sequence[p] = tmp;
23         }
24         random = null;
25         return sequence;
26     }
27 

28 }