static void Main()
{
QuickSortClass quickSortClass = new QuickSortClass();
/**int[] test = { 25, 36, 14, 3, 87 };
* //quickSortClass.QuickSort(test, 0, test.Length-1);
* quickSortClass.MedianQuickSort(test, 0, test.Length - 1);
* for(int i =0;i<test.Length;i++)
* {
* Console.Write(test[i] + " ");
* }*/
string[] files = { "Input_Random.txt", "Input_ReversedSorted.txt", "Input_Sorted.txt" };
string[] filesCompare = { "input_100.txt", "input_1000.txt", "input_5000.txt", "input_10000.txt", "input_50000.txt", "input_100000.txt", "input_500000.txt" };
/** quickSortClass.DriverSrtRstRnd(files);
* quickSortClass.MedianDriverSrtRstRnd(files);
* quickSortClass.MedianDriver(filesCompare);
* quickSortClass.Driver(filesCompare);
*/
HeapSortClass heapSortClass = new HeapSortClass();
heapSortClass.Driver(filesCompare);
Console.ReadKey();
}
public void MedianDriverSrtRstRnd(string[] array)
{
var timer = new Stopwatch();
for (int i = 0; i < array.Length; i++)
{
HeapSortClass heapSortClass = new HeapSortClass();
int[] qs = heapSortClass.CheckFile(array[i]);
timer.Start();
MedianQuickSort(qs, 0, qs.Length - 1);
timer.Stop();
Console.WriteLine(timer.Elapsed + " for file " + array[i] + " using Median of 3");
using (StreamWriter streamWriter = File.AppendText("MedianQuickSortSrtRstRnd.txt"))
{
streamWriter.WriteLine(timer.Elapsed + " for file " + array[i]);
}
timer.Reset();
}
}
public void Driver(string[] array)
{
var timer = new Stopwatch();
for (int i = 0; i < array.Length; i++)
{
HeapSortClass heapSortClass = new HeapSortClass();
int[] qs = heapSortClass.CheckFile(array[i]);
timer.Start();
QuickSort(qs, 0, qs.Length - 1);
timer.Stop();
Console.WriteLine(timer.Elapsed + " for size " + qs.Length);
using (StreamWriter streamWriter = File.AppendText("QuickSort.txt"))
{
streamWriter.WriteLine(timer.Elapsed + " for size " + qs.Length);
}
timer.Reset();
}
}
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();
}