using System;
namespace ConsoleApplication_C_Sharp
{
class Program
{
static Random _random = new Random();
// Fisher-Yates shuffle
static void Shuffle<T>(T[] array)
{
int n = array.Length;
for (int i = 0; i < n; i++)
{
int rand = i + _random.Next(n - i);
T temp = array[rand];
array[rand] = array[i];
array[i] = temp;
}
}
static void Main()
{
int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
Shuffle(array);
foreach (int n in array) {
Console.Write("{0} ", n);
}
Console.WriteLine();
}
}
}
/*
run:
4 9 1 8 2 5 6 7 3
*/