Question

How to implements the generic Fisher-Yates shuffle for int array in C#

Answer 1

using System;

namespace ConsoleApplication_C_Sharp
{
    class Program
    {
        static Random _random = new Random();

        static void ShuffleArray<T>(T[] array)
        {
            int n = array.Length;

            for (int i = 0; i < n; i++)
            {
                int rnd = i + (int)(_random.NextDouble() * (n - i));
                T t = array[rnd];
                array[rnd] = array[i];
                array[i] = t;
            }
        }

        static void Main(string[] args)
        {
            int[] arr = { 1, 2, 3, 4, 5, 6, 7 };

            ShuffleArray(arr);

            foreach (int n in arr)
                Console.WriteLine(n);
        }
    }
}

/*
run:

1
3
2
7
6
5
4

*/

 

70+ SQL courses for beginners and professionals