Which one is faster? Fisher-Yates shuffle or Random Sort shuffle?
<h2><em>Fisher-Yates Shuffle</em></h2>

<pre class="lang-cs prettyprint-override"><code>// excerpting.cs
using System;
using System.IO;
using System.Linq;

namespace Excerpting
{
    class Program
    {
        static void Main(string[] args)
        {
            int total = int.Parse(args[0]);
            int take = int.Parse(args[1]);
            int seeder = int.Parse(args[2]);
            string filename = args[3];


            int[] array = Enumerable.Range(1, total).ToArray();

            Random random = new Random(seeder);
            for (int i = total - 1; i &gt; 0; i--)
            {
                int j = random.Next(i+1);
                int temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }

            File.WriteAllLines(filename, array.Take(take).OrderBy(x =&gt; x).Select(x =&gt; x.ToString()));
        }
    }
}
</code></pre>

<h2><em>Random Sort Shuffle</em></h2>

<p>Someone claims that <em>Random Sort</em> has uniform distribution but I have not checked it yet.</p>

<pre class="lang-cs prettyprint-override"><code>// excerpting.cs
using System;
using System.IO;
using System.Linq;

namespace Excerpting
{
    class Program
    {
        static void Main(string[] args)
        {
            int total = int.Parse(args[0]);
            int take = int.Parse(args[1]);
            int seeder = int.Parse(args[2]);
            string filename = args[3];

            Random random = new Random(seeder);
            string[] array = Enumerable.Range(1, total)
                                       .OrderBy(x =&gt; random.Next())
                                       .Take(take)
                                       .OrderBy(x =&gt; x)
                                       .Select(x =&gt; x.ToString())
                                       .ToArray();

            File.WriteAllLines(filename, array);
        }
    }
}
</code></pre>

<p>Which one do you recommend based on the performance?</p>
