在 Java 中使用 Fisher-Yates 算法对数组进行洗牌

介绍

在计算机科学领域，对数组或元素列表进行洗牌是一种常见的操作，可用于各种应用程序，从随机化游戏结果到分发牌组中的纸牌。为此目的最有效的算法之一是 Fisher-Yates Shuffle，也称为 Knuth Shuffle。该算法确保数组的每个排列都有相同的可能性，这使其成为创建无偏随机洗牌的理想选择。

在本文中，我们将探讨 Fisher-Yates Shuffle 算法的 Java 实现。提供的代码有效地对整数数组进行了适当的洗牌，展示了该算法的优雅性和有效性。

Fisher-Yates 洗牌算法

Fisher-Yates Shuffle 算法的运行方式是从末尾到开头迭代数组，将每个元素与数组中较早出现的随机选择的元素（包括当前位置）交换。此过程确保数组的所有排列都是同等概率的。

Java代码实现

这是 Fisher-Yates Shuffle 算法的 Java 实现：

import java.util.*;

class FYShuffleAlgorithm {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 6};

        shuffle(arr);
    }

    public static void shuffle(int[] arr) {
        Random rand = new Random();
        for (int i = arr.length - 1; i > 0; i--) {
            int randomIndex = rand.nextInt(i + 1);
            int tmp = arr[i];
            arr[i] = arr[randomIndex];
            arr[randomIndex] = tmp;
        }
        System.out.println(Arrays.toString(arr));
    }
}

代码说明
初始化：
main 方法使用值 {1, 2, 3, 4, 5, 6} 初始化一个整数数组 arr，然后调用 shuffle 方法来对这个数组进行洗牌。

以上是在 Java 中使用 Fisher-Yates 算法对数组进行洗牌的详细内容。更多信息请关注PHP中文网其他相关文章！