Java获取随机排列数组

最新推荐文章于 2022-09-07 10:30:50 发布

weixin_30433075

最新推荐文章于 2022-09-07 10:30:50 发布

阅读量141

点赞数

文章标签： java

原文链接：http://www.cnblogs.com/wzc0066/archive/2013/03/07/2948305.html

版权

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

运行时间是线性的，测试程序如下：

import java.util.Random;
 
public class Test{
public static void main(String args[]) {
        int[] arr = new int[10];
        arr = getSequence(10);
for(int i=0; i<10; i++){
System.out.println(arr[i]);
}
}
 
private static int[] getSequence(int no) {
        int[] sequence = new int[no];
for(int i = 0; i < no; i++){
            sequence[i] = i;
}
        Random random = new Random();
for(int i = 0; i < no; i++){
            int p = random.nextInt(no);
            int tmp = sequence[i];
            sequence[i] = sequence[p];
            sequence[p] = tmp;
}
        random = null;
return sequence;
}
}