【转】java随机排列数组

转自：http://blog.csdn.net/liangjianyong/article/details/4941365

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<i ; 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<len; 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<n; i++)
        {
                res[i]=(int
)(random.nextDouble()*(Math.abs(b-a)+1))+a;
        }
        return
 res;
    }


    private
 
static
 
void
 show(
int
[] data)
    {
        System.out
.println(
"========================"
);
        for
(
int
 i = 0; i < data.length; i++)
        {
            System.out
.print(data[i] + 
"    "
);
        }
        System.out
.println();
        System.out
.println(
"========================"
);
    }
}