数组中的数据随机排列的生成代码及方法

基本上面试的童鞋都遇到过这个问题，或者类似的问题。我就在此提供一个简单的算法给大家！..

方法一：

public class Main {

int array[]={4,5,3,5,9,12,43,23};

int length=array.length;

boolean mark[]=new boolean[length];

int c[]=new int[length];

Random r=new Random();

int p=0;

/**

* @param args

*/

public static void main(String[] args) {

Main m=new Main();

for(int i=0;i<m.array.length;i++){

System.out.print(","+m.array[i]);

}

System.out.println("");

m.a();//随机产生数组

for(int j=0;j<m.length;j++){

System.out.print(","+m.c[j]);

}

}

public void a(){

for(int i=0;i<length;i++){

c[i]=array[b()];

}

}

public int b(){

boolean biaozi=true;

while(biaozi){

p=r.nextInt(length);

if(!mark[p]){

biaozi=false;

mark[p]=true;

}

}

return p;

}

}

方法二：提供思路，后面就很好解决了。。。想想就会的，呵呵~~

将其数组中的每一个数据看成对象，然后放到list里面，然后再利用random随机生成一个数，去过的list中对应的数据，然后赋值给一个创建同样大小的数组，然后创建一个for循环逐个赋值，从list取走数据后，然后将其list中移除此对象，然后再根据此时的list.size，然后随机生成数，去取list中的数据，然后赋值给新的数组....以此下去就ok了。

如果还没有明白，举个最简单的生活中的例子很明白了。

福利彩票中奖号码的随机生成：

已知 6个球 现在是排好序的。

然后将其全部倒入桶中，然后搅拌，随机取球。取出的球我们顺序排好。全部取完，排列好的这个顺序不就是我们想要的了吗 。。。。简答吧 哈哈~~