Shuffle Array

shuffle.cs

// Sattolo's algorithm as an extention method of Array

public static T[] Shuffle<T>(this T[] array)
{
  var random_generator = new Random(DateTime.Now.Millisecond);
  int i = array.Length-1;
  while (i > 1)
  {
    i--;
    int j = random_generator.Next(i);
    T tmp = array[j];
    array[j] = array[i];
    array[i] = tmp;
  }
  return array;
}

public static T[] Shuffle2<T>(this T[] array)
{
  return array.OrderBy(x => System.Guid.NewGuid()).ToArray();
}

public static T[] Shuffle3<T>(this T[] array)
{
  var r = new Random(DateTime.Now.Millisecond);
  return array.OrderBy(x => r.Next()).ToArray();
}