public void CanSortArray(int[] input, int[] expected) { //Act InsertionSortClass.InsertionSort(input); //Assert Assert.Equal(expected, input); }
public void CanSortAnEmptyArray() { //Arrange int[] testArray = new int[0]; int[] expected = new int[0]; //Act InsertionSortClass.InsertionSort(testArray); //Assert Assert.Equal(expected, testArray); }
public void CanSortAnArrayWithNegativeIntegers() { //Arrange int[] testArray = new int[] { 5, -12, 0, -22, 17, 9, -7 }; int[] expected = new int[] { -22, -12, -7, 0, 5, 9, 17 }; //Act InsertionSortClass.InsertionSort(testArray); //Assert Assert.Equal(expected, testArray); }
public void CanSortAnArrayOfLengthOne() { //Arrange int[] testArray = new int[] { 5 }; int[] expected = new int[] { 5 }; //Act InsertionSortClass.InsertionSort(testArray); //Assert Assert.Equal(expected, testArray); }
static void Main(string[] args) { ArrayClass array = new ArrayClass(100000); array.SetRandomArray(0, 100); //array.ShowArray(); #region Сортировка пузырьком BubbleSortClass.DoSort(ref array); //array.ShowArray(); array.ResetArray(); Console.WriteLine( $"Сортировка пузырьком: {BubbleSortClass.GetTime.ElapsedMilliseconds,5} миллисекунд"); #endregion #region Шейкерная сортировка ShakerSortClass.DoSort(ref array); //array.ShowArray(); array.ResetArray(); Console.WriteLine($"Шейкерная сортировка: {ShakerSortClass.GetTime.ElapsedMilliseconds,5} миллисекунд"); #endregion #region Сортировка вставками InsertionSortClass.DoSort(ref array); //array.ShowArray(); array.ResetArray(); Console.WriteLine($"Сортировка вставками: {InsertionSortClass.GetTime.ElapsedMilliseconds,5} миллисекунд"); #endregion #region Быстрая сортировка Stopwatch timer = new Stopwatch(); timer.Start(); QuickSortClass.DoSort(ref array, 0, array.Size - 1); timer.Stop(); //array.ShowArray(); array.ResetArray(); Console.WriteLine($"Быстрая сортировка: {timer.ElapsedMilliseconds,5} миллисекунд"); #endregion #region Пирамидальная сортировка HeapSortClass.DoSort(ref array); //array.ShowArray(); array.ResetArray(); Console.WriteLine($"Пирамидальная сортировка: {HeapSortClass.GetTime.ElapsedMilliseconds,5} миллисекунд"); #endregion Console.ReadLine(); }