public void RadixSort_Int32()
{
var n = 300000;
var a = RandomHelper.CreateData(n, int.MinValue, int.MaxValue);
var a1 = (int[])a.Clone();
var e1 = (int[])a.Clone();
TimeHelper.Measure(() => RadixSortHelper.RadixSort(a1));
TimeHelper.Measure(() => Array.Sort(e1));
CollectionAssert.AreEqual(e1, a1);
}
public void RadixSort_Int64()
{
int next() => RandomHelper.Random.Next(int.MinValue, int.MaxValue);
var n = 300000;
var a = Enumerable.Range(0, n).Select(_ => (long)next() * next()).ToArray();
var a1 = (long[])a.Clone();
var e1 = (long[])a.Clone();
TimeHelper.Measure(() => RadixSortHelper.RadixSort(a1));
TimeHelper.Measure(() => Array.Sort(e1));
CollectionAssert.AreEqual(e1, a1);
}