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); }