java随机数概率 算法 随机生成每个都元素不同的数组，洗牌算法

  洗牌算法：

   package test;

    import java.util.Random;
    public class test10 {
        public static void main(String[] args){
            Random sc = new Random();
            int[] arr = {1,2,3,4,5};
            //洗牌算法
            for (int i = arr.length - 1; i > 0; i--) {
                int j = sc.nextInt(arr.length + 1);
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }//洗牌算法
            for (int i = 0; i < arr.length; i++) {
                System.out.println(arr[i]);
            }
            
        }

  原先思路：

  

  首先创建了一个对象，用于生成随机数。创建一个长度为5的整型数组arrjava随机数概率 算法，用于存放随机数。循环遍历数组，对每个元素赋值为1到5之间的随机整数，但要确保每个元素的值都不相同。为了实现这一点，内部嵌套了一个for循环，用于检查已有的元素是否和当前元素相同，如果相同，则重新生成随机数，直到不同为止。

  

   package test;

    import java.util.Random;
    public class test10 {
        public static void main(String[] args){
            Random sc = new Random();
            int[] arr = new int[5];
            for (int i = 0; i < arr.length; i++) {
                arr[i] = sc.nextInt(5) + 1;
                for (int i1 = 0; i1 < i; i1++) {
                    while (arr[i] == arr[i1]) {
                        arr[i] = sc.nextInt(5) + 1;
                    }
                }
                System.out.println(arr[i]);
            }
        }

  但是此代码在随机生成数组元素时，为了避免生成重复的元素，代码中使用了一个 while 循环进行检查和重新生成。然而java随机数概率 算法，该循环可能导致无限循环或者多次重新生成同一个元素，最终仍然生成了重复元素。

  改进：程序在内部while循环结束后，再次检查当前元素是否与之前的所有元素都不同java随机数概率 算法 随机生成每个都元素不同的数组，洗牌算法，如果有相同的元素，则需要重新生成随机数，直到不再出现相同的元素为止。

   Random sc = new Random();

    int[] arr = new int[5];
    for (int i = 0; i < arr.length; i++) {
        arr[i] = sc.nextInt(5) + 1; // 生成一个1~5之间的随机数
        for (int i1 = 0; i1 < i; i1++) { // 只考虑之前的元素
            while (arr[i] == arr[i1]) { // 当前元素与之前元素重复
                arr[i] = sc.nextInt(5) + 1; // 重新生成当前元素
            }
        }
        // 检查当前元素是否与之前的所有元素都不同
        for (int i2 = 0; i2 < i; i2++) {
            if (arr[i] == arr[i2]) { // 如果当前元素与之前元素重复
                i--; // 重新生成当前元素
                break;
            }
        }
        System.out.println(arr[i]); // 输出当前元素
    }

  或者利用来判断这个随机数是否被使用

   package test;

    import java.util.Random;
    public class test {
        public static void main(String[] args) {
            Random sc = new Random();
            int[] arr = new int[5];
            boolean[] used = new boolean[6]; //用于记录随机数是否已被使用
            for (int i = 0; i < arr.length; i++) {
                int num = sc.nextInt(5) + 1;
                while (used[num]) { //如果该随机数已经被使用，则继续生成随机数
                    num = sc.nextInt(5) + 1;
                }
                arr[i] = num;
                used[num] = true; //将该随机数标记为已使用
                System.out.println(arr[i]);
            }
        }
    }

  文章来源:https://blog.csdn.net/weixin_74798055/article/details/130043409