随机生成每个都元素不同的数组,洗牌算法

文章讨论了两种在Java中实现洗牌算法的方法,旨在生成不重复的随机整数数组。第一种方法使用内层循环检查并重新生成随机数,但存在可能的无限循环和重复问题。第二种方法通过布尔数组记录随机数是否已被使用,更有效地防止了重复。
摘要由CSDN通过智能技术生成

洗牌算法:

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]);
        }
        
    }
}

 原先思路:

  1. 首先创建了一个Random对象,用于生成随机数。
  2. 创建一个长度为5的整型数组arr,用于存放随机数。
  3. 循环遍历数组,对每个元素赋值为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 循环进行检查和重新生成。然而,该循环可能导致无限循环或者多次重新生成同一个元素,最终仍然生成了重复元素。 

改进:程序在内部while循环结束后,再次检查当前元素是否与之前的所有元素都不同,如果有相同的元素,则需要重新生成随机数,直到不再出现相同的元素为止。

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]); // 输出当前元素
}

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

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]);
        }

    }
}

 

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值