不重复随机数列生成算法

1. 问题描述：给定一个正整数n，需要输出一个长度为n的数组，数组元素顺序随机分布，范围为0 – n-1，且元素不能重复。
2. 解决思路：
   1）、声明一个数组N[n]，并赋初值{0、1、2、3、……、n-1}；
   2）、设一变量“m=n-1”；
   3）、生成[0，m]间的随机数“x”，将N[x]与N[m]元素互换；
   4）、对“m”做“m=m-1”，并返回到“3）”，直到“m=0”；
   5）、完成上述操作的数组N[n]即为长度为“n”的随机数组；

3. 举例分析：生成一个“n”为“5”的随机数列（橘色为随机生成的下标）

   

4. Java代码：

import java.util.Random;

public class Number{

    private static Random random;
    private static int[] number;
    private static int data;

    public static void main(String[] args){
        GetRandomSequence(20);    //调用随机数列生成函数
        outNum(20);               //输出生成的随机数列
    }

    private static void outNum(int total){
        for(int i=0;i1;i++)
            System.out.print(number[i]+"、");
        System.out.print(number[number.length-1]);
    }

    private static void GetRandomSequence(int total){
        number=new int[total];

        for (int i = 0; i < total; i++)
            number[i]=i;

        random = new Random();

        for (total=total-1; total > 0; total--){
            data=random.nextInt(total);
            switchData(total,data);    //两个变量间的数据交换
        }
    }

    private static void switchData(int dataOne,int dataTwo){
        number[dataOne]=number[dataOne]+number[dataTwo];
        number[dataTwo]=number[dataOne]-number[dataTwo];
        number[dataOne]=number[dataOne]-number[dataTwo];
    }
}

一次随机运行结果（够乱吧）：

参考：http://www.cnblogs.com/eaglet/archive/2011/01/17/1937083.html#!comments
（受此博文启发撰得此文，因为博主的随机数操作是在“数组下标”上操作的，因此与原博相比在空间复杂度上有所优化，具体时间复杂度的解析请参考原博客）