如何在 C# 中使用 Random 类对数组进行洗牌 [重复]

Question

每个人。所以我今天想练习 C#，但我一直在想如何使用 Random 类来简单地打乱数组

例如这样：

using System;
                    
    public class Program
    {
        public static void Main()
        {
            int[] arr = {1,2,3,4,5};
        
            Random rand = new Random();
        
            for(int i =0; i < arr.Length; i++){
                int shuffle = rand.Next(arr[i]);
                Console.WriteLine(arr[shuffle]);
            }
            
        }
    }

如您所见，我尝试将 int shuffle = rand.Next(arr[i]); 用作洗牌器，但是 我猜它只是复制了数组中的一些元素。我还是菜鸟，在此先感谢您的回复。

Answer 1

您可以尝试实现 Fisher-Yates 洗牌算法：https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle

    Random random = new Random();

    ...

    for (int i = 0; i < array.Length - 1; ++i) 
    {
        int r = random.Next(i, array.Length);
        (array[r], array[i]) = (array[i], array[r]);
    }

我建议为此提取一个方法：

// Easiest, but not thread safe
private static Random random = new Random();

private static void Shuffle<T>(T[] array) 
{
    if (array is null)
        throw new ArgumentNullException(nameof(array));
    
    for (int i = 0; i < array.Length - 1; ++i) 
    {
        int r = random.Next(i, array.Length);
        (array[r], array[i]) = (array[i], array[r]);
    }
}   

您可以通过Main 拨打电话：

Shuffle(array);

您可以使用算法fiddle。

Answer 2

有一些解决方案，但我用它来创建一个随机数组并根据它进行排序

static class Program
{
    static void Main(string[] args)
    {
        var array = new[] { "Sun", "Mon", "Tue", "Wed", "Thu", "Fri", "Sat" };

        Shuffle(ref array);

        foreach (var item in array)
        {
            Console.WriteLine(item);
        }
        // Fri
        // Wed
        // Sat
        // Thu
        // Mon
        // Sun
        // Tue

    }

    static readonly Random rng = new Random();

    public static void Shuffle<T>(ref T[] array)
    {
        double[] key = new double[array.Length];
        for (int i = 0; i < key.Length; i++)
        {
            key[i] = rng.NextDouble();
        }

        Array.Sort(key, array);
    }
}

另一种方法是使用以下 1 行 LINQ 语句

    static void Main(string[] args)
    {
        var array = new[] { "Sun", "Mon", "Tue", "Wed", "Thu", "Fri", "Sat" };

        var result = array.OrderBy((item) => rng.NextDouble()).ToArray();

     }

Answer 3

最简单的方法是每次获取两个随机数（例如a，b）。然后交换 arr[a] 和 arr[b]。它的质量取决于您交换元素的次数。

Answer 4

这种类型的改组将需要seeding the Randomn 类来调整数组的大小。并且在 for 循环中的每一次通过，它都会将当前数字与数组中的其他随机数字交换。

以下是随机播放的示例：

int[] arr = {1,2,3,4,5};

Random rand = new Random();

for(int i = 0; i < arr.Length; i++){
  int shuffle = rand.Next(arr.Length);
  int n = arr[i];
  arr.SetValue(arr[shuffle], i);
  arr.SetValue(n, shuffle);
}

Console.Write('[' + arr[0].ToString());
for(int i = 1; i < arr.Length; i++){
  Console.Write("," + arr[i]);
}
Console.Write("]");