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