java随机的数从大到小排列,java随机排列数组

有时我们需要随机的排列数组中的元素，随机排列数组，目前常用的有两种方法，第一种就是元素A[i]对应一个优先级P[i],根据优先级作为键值来从新排序数组;第二种方法就是A[i]随机的跟A[i]到A[n]中的任意个元素进行交换,n为数组的长度,下面是用java实现一个简单实现.

import java.util.Date;

import java.util.Random;

/*

* 随即排列数组，给定一个数组，随即排列其中的元素，目前主要有两种方法

*/

public class RandomSort {

public static void main(String args[]){

int data[]=new int[]{1,42,51,62,8,94,23,13,40,5};

//int p[]=getRandom(1,-8,100);

//show(p);

show(data);

permuteBySort(data);

show(data);

randomizeInPlace(data);

show(data);

}

/*

* 随机排列数组,使用优先级方式,每个数组元素A[i] 对应一个优先级P[i]，

* 然后依据优先级对数组进行排序

*/

private static void permuteBySort(int[] data)

{

int len=data.length;

int len3=len*len*len;

int P[]=getRandom(1,len3,len);

//冒泡排序

for(int i=len-1; i>0; i--)

{

for(int j=0; j

{

if(P[j]>P[j+1])

{

int temp=data[j];

data[j]=data[j+1];

data[j+1]=temp;

temp=P[j];

P[j]=P[j+1];

P[j+1]=temp;

}

}

}

}

/*

* 元素A[i]是从 元素A[i]到A[n]中随机选取的

*/

private static void randomizeInPlace(int[] data)

{

Date dt=new Date();

Random random=new Random(dt.getSeconds());

int len=data.length;

for(int i=0; i

{

int pos=(int)(random.nextDouble()*(len-i+1)+i)-1;

int temp=data[i];

data[i]=data[pos];

data[pos]=temp;

}

}

/*

* 获得在a到b之间的n个随机数

*/

private static int[] getRandom(int a,int b,int n)

{

if(a>b)

{

int temp=a;

a=b;

b=temp;

}

Date dt=new Date();

Random random=new Random(dt.getSeconds());

int res[]=new int[n];

for(int i=0; i

{

res[i]=(int)(random.nextDouble()*(Math.abs(b-a)+1))+a;

}

return res;

}

private static void show(int[] data)

{

System.out.print