java数组随机乱序且乱序后不在其原来的位置上(代码片段)

最新推荐文章于 2024-07-25 19:29:31 发布

李世荣

最新推荐文章于 2024-07-25 19:29:31 发布

阅读量2.7k

点赞数

分类专栏： Java基础文章标签：数组-排序-乱序乱序算法错位排序不重复 java

本文链接：https://blog.csdn.net/lishirong/article/details/46562621

版权

Java基础专栏收录该内容

37 篇文章 0 订阅

订阅专栏

背景：因业务需要，需要对一个数组进行乱序，如：A、B、C、D相互交换顺序，交换顺序后要求每个人都不能拿到自己的编号，交换后：DCBA、DABC等符合要求，而ADCB、DBCA这类则不符合要求，背景说明完毕，上代码：

package com.sdzn.util;

import java.util.ArrayList;
import java.util.List;

public class RandomUtil {

    /**
     * main方法描述: 随机数工具
     * 
     * @author : Ricky
     * @createTime : Jun 19, 2015 1:16:54 PM
     * @param args
     */
    public static void main(String[] args) {
        for (int k = 0; k < 10000; k++) {
            int[] sort = {
                    1, 2, 3, 4, 5, 6, 7, 8, 9, 10
            };
            int[] newss = new RandomUtil().randomSort(sort);
            for (int p = 0; p < sort.length; p++) {
                if (sort[p] == newss[p]) {
                    System.out.println("相等了");
                }
            }
            if (k % 100 == 0) {
                System.out.println(k);
                for (int p = 0; p < sort.length; p++) {
                    System.out.print(newss[p] + " ");
                }
            }
        }
    }

    /**
     * randomSort方法描述: 将一个数组进行随机排序，使每个序列位置上的数字都不是原来的数字
     * 使用场景：****。
     * 
     * @author : Ricky
     * @createTime : Jun 19, 2015 3:38:55 PM
     * @param sort
     *            需要打乱顺序的数组
     * @return
     */
    public int[] randomSort(int[] sort) {
        List<Integer> sList = new ArrayList<Integer>();
        List<Integer> rList = new ArrayList<Integer>();
        int[] rSort = new int[sort.length];
        for (int s : sort) {
            sList.add(s);
        }
        int count = 0;
        Integer lastValue = null;
        while (sList.size() > 0) {
            int randSeq = getRandom(sList.size());
            if (sList.get(randSeq) != sort[count]) {
                rList.add(sList.get(randSeq));
                sList.remove(randSeq);
                count++;
            } else {
                if (count + 1 == sort.length) {
                    if (sList.get(randSeq) == sort[count]) {
                        lastValue = sort[count];
                        rList.add(sList.get(randSeq));
                        sList.remove(randSeq);
                    }
                    break;
                }
            }
        }
        for (int i = 0; i < rList.size(); i++) {
            rSort[i] = rList.get(i);
        }
        if (lastValue != null) {
            int t = rSort[sort.length - 1];
            int randomSeq = getRandom(sort.length - 1);
            rSort[sort.length - 1] = rSort[randomSeq];
            rSort[randomSeq] = t;
        }
        return rSort;
    }

    /**
     * getRandom方法描述: 获得小于quan的一个整数
     * 
     * @author : Ricky
     * @createTime : Jun 19, 2015 1:44:19 PM
     * @param quan
     *            产生的整形数字必须比它小
     * @return
     */
    private int getRandom(int quan) {
        int newInt = quan;
        while (!(newInt < quan)) {
            String randomStr = "" + quan * Math.random();
            if (randomStr.contains("."))
                randomStr = randomStr.substring(0, randomStr.indexOf("."));
            newInt = Integer.parseInt(randomStr);
        }
        return newInt;
    }
}