/*Реализовать сортировку слиянием.*/ private static void Task3() { Console.WriteLine("Cортировка слиянием"); int[] A = ArraysUtility.GenerateIntArray(50); A.PrintArray(); Console.WriteLine("Сортируем:"); MergeSort.Sort(A); A.PrintArray(); }
/*Реализовать быструю сортировку.*/ private static void Task2() { Console.WriteLine("Быстрая сортировка"); int[] A = ArraysUtility.GenerateIntArray(50); A.PrintArray(); Console.WriteLine("Сортируем:"); QuickSort.Sort(A); A.PrintArray(); }
/*Время работы сортировок.*/ private static void Task4() { #region Генерируем массивы Console.WriteLine(new string('+', 50)); Console.WriteLine("Генерируем массивы"); int[] I10 = ArraysUtility.GenerateIntArray(10); int[] I100 = ArraysUtility.GenerateIntArray(100); int[] I1000 = ArraysUtility.GenerateIntArray(1000); int[] I10000 = ArraysUtility.GenerateIntArray(10000); int[] I100000 = ArraysUtility.GenerateIntArray(100000); int[] I1000000 = ArraysUtility.GenerateIntArray(1000000); int[] I10000000 = ArraysUtility.GenerateIntArray(10000000); double[] D10 = ArraysUtility.GenerateArray(10); double[] D100 = ArraysUtility.GenerateArray(100); double[] D1000 = ArraysUtility.GenerateArray(1000); double[] D10000 = ArraysUtility.GenerateArray(10000); double[] D100000 = ArraysUtility.GenerateArray(100000); double[] D1000000 = ArraysUtility.GenerateArray(1000000); double[] D10000000 = ArraysUtility.GenerateArray(10000000); #endregion Console.WriteLine(new string('+', 50)); Console.WriteLine("\n------ !!! Пузырьковая сортировка (int) !!! -------"); Testing.TestedSort("I1_000 -", I1000.CopyArrray(), BubbleSort.Sort); Testing.TestedSort("I10_000 -", I10000.CopyArrray(), BubbleSort.Sort); Console.WriteLine("I100_000 - долго..."); Console.WriteLine("\n------ !!! Пузырьковая оптимизированная сортировка (int) !!! -------"); Testing.TestedSort("I1_000 -", I1000.CopyArrray(), BubbleSort.SortOptimize); Testing.TestedSort("I10_000 -", I10000.CopyArrray(), BubbleSort.SortOptimize); Console.WriteLine("I100_000 - долго..."); Console.WriteLine("\n------ !!! Cортировка вставкой (int) !!! -------"); Testing.TestedSort("I1_000 -", I1000.CopyArrray(), InsertionSort.Sort); Testing.TestedSort("I10_000 -", I10000.CopyArrray(), InsertionSort.Sort); Testing.TestedSort("I100_000 -", I100000.CopyArrray(), InsertionSort.Sort); Console.WriteLine("I1_000_000 - долго..."); Console.WriteLine("\n------ !!! Шейкерная сортировка (int) !!! -------"); Testing.TestedSort("I1_000 -", I1000.CopyArrray(), ShakerSort.Sort); Testing.TestedSort("I10_000 -", I10000.CopyArrray(), ShakerSort.Sort); Console.WriteLine("I100_000 - долго..."); Console.WriteLine("\n------ !!! Пирамидальная сортировка (int) !!! -------"); Testing.TestedSort("I1_000 -", I1000.CopyArrray(), HeapSort.Sort); Testing.TestedSort("I10_000 -", I10000.CopyArrray(), HeapSort.Sort); Testing.TestedSort("I100_000 -", I100000.CopyArrray(), HeapSort.Sort); Testing.TestedSort("I1_000_000 -", I1000000.CopyArrray(), HeapSort.Sort); Console.WriteLine("\n------ !!! Сортировка слиянием (int) !!! -------"); Testing.TestedSort("I1000 -", I1000.CopyArrray(), MergeSort.Sort); Testing.TestedSort("I10_000 -", I10000.CopyArrray(), MergeSort.Sort); Testing.TestedSort("I100_000 -", I100000.CopyArrray(), MergeSort.Sort); Testing.TestedSort("I1_000_000 -", I1000000.CopyArrray(), MergeSort.Sort); Testing.TestedSort("I10_000_000 -", I10000000.CopyArrray(), MergeSort.Sort); Console.WriteLine("\n------ !!! Быстрая сортировка (int) !!! -------"); Testing.TestedSort("I1_000 -", I1000.CopyArrray(), QuickSort.Sort); Testing.TestedSort("I10_000 -", I10000.CopyArrray(), QuickSort.Sort); Testing.TestedSort("I100_000 -", I100000.CopyArrray(), QuickSort.Sort); Testing.TestedSort("I1_000_000 -", I1000000.CopyArrray(), QuickSort.Sort); Console.WriteLine("I10_000_000 - долго..."); Console.WriteLine("\n------ !!! Быстрая сортировка (double) !!! -------"); Testing.TestedSort("D1_000 -", D1000.CopyArrray(), QuickSort.Sort); Testing.TestedSort("D10_000 -", D10000.CopyArrray(), QuickSort.Sort); Testing.TestedSort("D100_000 -", D100000.CopyArrray(), QuickSort.Sort); Testing.TestedSort("D1_000_000 -", D1000000.CopyArrray(), QuickSort.Sort); Testing.TestedSort("D10_000_000 -", D10000000.CopyArrray(), QuickSort.Sort); Console.WriteLine("\n Всё!!! Парам пам пам. "); }