/// <summary>
/// Sorts arrays and returns min time
/// </summary>
/// <param name="randomArray">Array of integers</param>
/// <param name="algorithms">Selected algorithms</param>
/// <returns></returns>
private static double SortAndGetMinTime(int[] randomArray, int[] algorithms)
{
int[] copyArray = new int[randomArray.Length];
double min = double.MaxValue;
for (int i = 0; i < algorithms.Length; i++)
{
switch (algorithms[i])
{
case 1:
Array.Copy(randomArray, copyArray, randomArray.Length);
InsertionSort.Sort(copyArray);
if (InsertionSort.GetTime() < min)
{
min = InsertionSort.GetTime();
}
break;
case 2:
Array.Copy(randomArray, copyArray, randomArray.Length);
BubbleSort.Sort(copyArray);
if (BubbleSort.GetTime() < min)
{
min = BubbleSort.GetTime();
}
break;
case 3:
Array.Copy(randomArray, copyArray, randomArray.Length);
QuickSort.Sort(copyArray);
if (QuickSort.GetTime() < min)
{
min = QuickSort.GetTime();
}
break;
case 4:
Array.Copy(randomArray, copyArray, randomArray.Length);
HeapSort.Sort(copyArray);
if (HeapSort.GetTime() < min)
{
min = HeapSort.GetTime();
}
break;
case 5:
Array.Copy(randomArray, copyArray, randomArray.Length);
MergeSort.Sort(copyArray);
if (MergeSort.GetTime() < min)
{
min = MergeSort.GetTime();
}
break;
}
}
return(min);
}
/// <summary>
/// Prints result of sort algorithms used memory and time
/// </summary>
/// <param name="algorithms">Array of integers</param>
/// <param name="minTime"></param>
private static void PrintResult(int[] algorithms, double minTime)
{
for (int i = 0; i < algorithms.Length; i++)
{
switch (algorithms[i])
{
case 1:
if (InsertionSort.GetTime() == minTime)
{
Console.ForegroundColor = ConsoleColor.Green;
}
Console.WriteLine("Insertion Sort Agorithm");
Console.WriteLine("Running time: {0} miliseconds", InsertionSort.GetTime());
Console.WriteLine("Memory usage: {0} bytes", InsertionSort.GetMemory());
Console.ForegroundColor = ConsoleColor.White;
break;
case 2:
if (BubbleSort.GetTime() == minTime)
{
Console.ForegroundColor = ConsoleColor.Green;
}
Console.WriteLine("Bubble Sort Agorithm");
Console.WriteLine("Running time: {0} miliseconds", BubbleSort.GetTime());
Console.WriteLine("Memory usage: {0} bytes", BubbleSort.GetMemory());
Console.ForegroundColor = ConsoleColor.White;
break;
case 3:
if (QuickSort.GetTime() == minTime)
{
Console.ForegroundColor = ConsoleColor.Green;
}
Console.WriteLine("Quick Sort Agorithm");
Console.WriteLine("Running time: {0} miliseconds", QuickSort.GetTime());
Console.WriteLine("Memory usage: {0} bytes", QuickSort.GetMemory());
Console.ForegroundColor = ConsoleColor.White;
break;
case 4:
if (HeapSort.GetTime() == minTime)
{
Console.ForegroundColor = ConsoleColor.Green;
}
Console.WriteLine("Heap Sort Agorithm");
Console.WriteLine("Running time: {0} miliseconds", HeapSort.GetTime());
Console.WriteLine("Memory usage: {0} bytes", HeapSort.GetMemory());
Console.ForegroundColor = ConsoleColor.White;
break;
case 5:
if (MergeSort.GetTime() == minTime)
{
Console.ForegroundColor = ConsoleColor.Green;
}
Console.WriteLine("Merge Sort Agorithm");
Console.WriteLine("Running time: {0} miliseconds", MergeSort.GetTime());
Console.WriteLine("Memory usage: {0} bytes", MergeSort.GetMemory());
Console.ForegroundColor = ConsoleColor.White;
break;
}
}
}