public static void Show() { int[] arr = new int[] { 10000, 20000, 30000, 40000, 50000, 100000, 200000, 500000, 1000000, 2000000, 5000000, 10000000, 100000000 }; foreach (int i in arr) { Console.WriteLine("Длина массива - " + i); int[] array = IntArrayGenerator.GenerateArray(i); Console.WriteLine("быстрая сортировка " + ", время выполнения - " + ActionTimeMeasurer.Measure(new Action(() => HoareSorter.Sort(array)))); array = IntArrayGenerator.GenerateArray(i); Console.WriteLine("встроенная сортировка " + ", время выполнения - " + ActionTimeMeasurer.Measure(new Action(() => Array.Sort(array)))); array = IntArrayGenerator.GenerateArray(i); Console.WriteLine("сортировка слиянием " + ", время выполнения - " + ActionTimeMeasurer.Measure(new Action(() => MergeSorter.Sort(array)))); GC.Collect(); Console.WriteLine(); } Console.ReadKey(); }
public void MergeSortTest() { int[] arr = IntArrayGenerator.GenerateArray(1000); MergeSorter.Sort(arr); int el = int.MinValue; for (int i = 0; i < arr.Length; i++) { if (el > arr[i]) { Assert.Fail(); } el = arr[i]; } }
public void Sort_ReversedArray_Test() { //Assign m_ArrayGenerator = new IntArrayGenerator(100); var sortedArray = m_ArrayGenerator.GetSorted(); var reversedArray = m_ArrayGenerator.GetReversed(); //Act var selectionSort = new SelectionSort(reversedArray); selectionSort.Sort(); //Assert Assert.AreEqual(sortedArray[0], reversedArray[0]); Assert.AreEqual(sortedArray[10], reversedArray[10]); Assert.AreEqual(sortedArray[40], reversedArray[40]); Assert.AreEqual(sortedArray[90], reversedArray[90]); }
public void Sort_UnsortedArray_Test() { //Assign m_ArrayGenerator = new IntArrayGenerator(100); var sortedArray = m_ArrayGenerator.GetSorted(); var unsortedArray = m_ArrayGenerator.GetUnsorted(); //Act var insertionSort = new InsertionSort(unsortedArray); insertionSort.Sort(); //Assert Assert.AreEqual(sortedArray[0], unsortedArray[0]); Assert.AreEqual(sortedArray[10], unsortedArray[10]); Assert.AreEqual(sortedArray[40], unsortedArray[40]); Assert.AreEqual(sortedArray[90], unsortedArray[90]); }
public void TestMethod1() { int[] arr = IntArrayGenerator.GenerateArray(10000); Assert.AreEqual(1, 1); }