public void OneNumber() { var array = new int[10]; Sorter.QuickSort(array); CheckSort(array); }
public void Short() { var array = new int[] { 3 }; Sorter.QuickSort(array); CheckSort(array); }
public void Five() { var array = new int[] { 5, 5, 5 }; Sorter.QuickSort(array); CheckSort(array); }
public void Simple() { var array = new int[] { 2, 1 }; Sorter.QuickSort(array); CheckSort(array); }
public void Sorted() { var array = new int[] { 1, 2, 3 }; Sorter.QuickSort(array); CheckSort(array); }
public void TwoArray() { var array = new int[] { 2, 2, 2 }; Sorter.QuickSort(array); CheckSort(array); }
public void BigRandom() { var rnd = new Random(); var array = new int[10000000]; for (var i = 0; i < array.Length; i++) { array[i] = rnd.Next(int.MinValue, int.MaxValue); } Sorter.QuickSort(array); for (var i = 0; i < array.Length - 1; i++) { Assert.GreaterOrEqual(array[i + 1], array[i]); } }
public void Random() { var rnd = new Random(); var array = new int[1000]; for (var i = 0; i < array.Length; i++) { array[i] = rnd.Next(-100, 100); } Sorter.QuickSort(array); for (var i = 0; i < 10; i++) { var j = rnd.Next(0, array.Length - 2); var k = rnd.Next(j, array.Length - 1); Assert.GreaterOrEqual(array[k], array[j]); } }
public void NullArray() { Sorter.QuickSort(null); }
public void EmptyArray() { Sorter.QuickSort(new int[0]); }