Skip to content

Instantly share code, notes, and snippets.

@richardkundl

richardkundl/shuffle.cs

Created August 20, 2014 18:27
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save richardkundl/53b3e7c766e1f3481ef7 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save richardkundl/53b3e7c766e1f3481ef7 to your computer and use it in GitHub Desktop.
Download ZIP

Revisions

  1. richardkundl created this gist Aug 20, 2014.
    20 changes: 20 additions & 0 deletions shuffle.cs
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,20 @@
    /// <summary>
    /// Fisher-Yates algorithm with O(n) time complexity
    /// </summary>
    /// <param name="array">array to be shuffled</param>
    /// <returns>shuffled array</returns>
    public static int[] FisherYates(int[] array)
    {
    Random r = new Random();
    for (int i = array.Length - 1; i > 0; i--)
    {
    int index = r.Next(i);

    // swap
    int tmp = array[index];
    array[index] = array[i];
    array[i] = tmp;
    }

    return array;
    }