天天看点

将数组随机打乱工具类

package com.cxdai.utils;

import java.util.Iterator;

import java.util.LinkedHashSet;

import java.util.Random;

import java.util.Set;

public class RedistributeUtils {

public static void shuffle(int[] array, Random  random){  

        for(int i = array.length; i >= 1; i--){  

        // 实现随机的两张牌调换

            swap(array,i-1,random.nextInt(i));  

        }  

    }  

    public static void swap(int[] array, int i , int j){  

        int  temp = array[i];  

        array[i] = array[j];  

        array[j] = temp;  

    }  

    public static int [] redistribute(int[] s){  

        Random random = new Random();  

        Set<Integer> set = new LinkedHashSet<Integer>();  

        while(true){  

            int t =random.nextInt(s.length);  

            set.add(t);  

            if(set.size()== s.length)  

            break;  

        }  

        int [] out  = new int[s.length];  

        int  count = 0;  

        for(Iterator<Integer> iterator = set.iterator(); iterator.hasNext();){  

            out[count] = s[iterator.next()];  

            count++;  

        }  

        return out;

    }  

    public static void main(String[] args) {  

        int[]  s = {1,5,4,3,6,9,8,7,0,8,5,6,7,2};  

        System.err.println("方法一:=========");

        System.out.println("before redistribute1:---");  

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

            System.out.print(s[i]+" ");  

        }  

        System.out.println();

        int [] out = redistribute(s);  

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

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

        } 

        System.out.println();

        System.out.println("after redistribute1:---");  

        System.err.println("方法二:=========");

        int[]  ss = {1,5,4,3,6,9,8,7,0,8,5,6,7,2}; 

        System.out.println("before redistribute2:---");  

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

            System.out.print(ss[i]+" ");  

        }  

        shuffle(ss,new Random());  

        System.out.println();  

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

            System.out.print(ss[i]+" ");  

        }  

        System.out.println();  

        System.out.println("after redistribute2:---");  

    }  

}