Java将数组随机化

import java.util.Date;
import java.util.Random;
/*
 * 随即排列数组,给定一个数组,随即排列其中的元素,目前主要有两种方法
 */
public class Main {
	
	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; jP[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; ib)
		{
			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


/**
  * 数组乱序类
  * @author noam 
  */
 public class NRandom {
 
     /**
      * 对给定数目的自0开始步长为1的数字序列进行乱序
      * @param no 给定数目
      * @return 乱序后的数组
      */
     public 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;
     }


你可能感兴趣的:(Java)