2011年計算機(jī)等級考試二級Java經(jīng)典算法大全(18)

　　一個隨機(jī)類

　　/*

　　* @author talent_marquis<��˺��>

　　* Email: talent_marquis@163.com

　　* Copyright (C) 2007 talent_marquis<��˺��>

　　* All rights reserved.

　　*/

　　package com.dextrys.trilogy.util;

　　import java.util.Arrays;

　　import org.eclipse.swt.graphics.RGB;

　　public class RandomUtil

　　{

　　/**

　　* @param args

　　*/

　　public static void main( String[] args )

　　{

　　//System.out.println( getRandomNormalString( 8 ) );

　　int[] test = getRandomIntWithoutReduplicate( 0, 40, 39 );

　　Arrays.sort( test );

　　for( int i : test )

　　{

　　System.out.println( i );

　　}

　　}

　　/**

　　* get a integer array filled with random integer without reduplicate [min, max)

　　* @param min the minimum value

　　* @param max the maximum value

　　* @param size the capacity of the array

　　* @return a integer array filled with random integer without redupulicate

　　*/

　　public static int[] getRandomIntWithoutReduplicate( int min, int max, int size )

　　{

　　int[] result = new int[size];

　　int arraySize = max - min;

　　int[] intArray = new int[arraySize];

　　// init intArray

　　for( int i = 0 ; i < intArray.length ; i++ )

　　{

　　intArray[i] = i + min;

　　}

　　// get randome interger without reduplicate

　　for( int i = 0 ; i < size ; i++ )

　　{

　　int c = getRandomInt( min, max - i );

　　int index = c - min;

　　swap( intArray, index, arraySize - 1 - i );

　　result[i] = intArray[ arraySize - 1 - i ];

　　}

　　return result;

　　}

　　private static void swap( int[] array, int x, int y )

　　{

　　int temp = array[x];

　　array[x] = array[y];

　　array[y] = temp;

　　}

　　/**

　　* get a random Integer with the range [min, max)

　　* @param min the minimum value

　　* @param max the maximum value

　　* @return the random Integer value

　　　　　　　計算機(jī)等級考試二級Java練習(xí)題及答案匯總