Mega Code Archive

 

Categories / C# / Development Class

 

Knuth shuffle

//Adapted from http://en.wikipedia.org/wiki/Knuth_shuffle using System; using System.Collections.Generic; using System.Linq; using System.Text; public static class ListUtils {     public static void Shuffle<T>(this IList<T> list)     {         Random rng = new Random(); // random number generator         int n = list.Count;       // The number of items left to shuffle (loop invariant).         while (n > 1)         {             n--; // n is now the last pertinent index             int k = rng.Next(n + 1);  // 0 <= k <= n.             T tmp = list[k];             list[k] = list[n];             list[n] = tmp;         }     } }