public MainClass()
        {
            HeapSort       heapSort = new HeapSort();
            CombSort       CombSort = new CombSort();
            ArrayGenerator arrays   = new ArrayGenerator();

            int[] array1 = arrays.generateRandomArray(10);
            int[] array2 = arrays.generateRandomArray(100);
            //int[] array3 = arrays.generateRandomArray(1000);
            //int[] array4 = arrays.generateRandomArray(10000);
            // int[] array5 = arrays.generateRandomArray(100000);
            //   int[] array6 = arrays.generateRandomArray(1000000);


            DateTime time1 = DateTime.Now;

            heapSort.sort(array1);
            DateTime time2 = DateTime.Now;
            TimeSpan total = new TimeSpan(time2.Ticks - time1.Ticks);

            Console.WriteLine(total.TotalMilliseconds + "");

            DateTime time3 = DateTime.Now;

            heapSort.sort(array2);
            DateTime time4  = DateTime.Now;
            TimeSpan total1 = new TimeSpan(time3.Ticks - time4.Ticks);

            Console.WriteLine(total.TotalMilliseconds + "");
            // sw.Write("Inverso MergeSort = " + total.TotalMilliseconds + "\n");
            Console.ReadKey(true);
        }
Beispiel #2
0
        public void test2()
        {
            int[]          arraySize = { 100, 500, 1000, 5000, 10000, 50000, 100000 };
            ArrayGenerator sort      = new ArrayGenerator();

            for (int i = 0; i < arraySize.Length; i++)
            {
                int[]  testArray = sort.GenerateArray(arraySize[i], ArrayGenerator.Cases.Random);
                string s1        = arraySize[i].ToString();
                string s2        = String.Concat(s1, ".txt");
                string fileName  = String.Concat(@"C:\Users\N56\Desktop\SortingAlgorithms\Best_", s2);

                string s3 = String.Concat("Количество элементов массива - ", s1);
                File.WriteAllText(fileName, s3 + Environment.NewLine, System.Text.Encoding.Default);

                for (int j = 0; j < 10; j++)
                {
                    File.AppendAllText(fileName, "Начало нового теста\n" + Environment.NewLine);
                    // Selection sort
                    int[] test1 = testArray;
                    System.Diagnostics.Stopwatch sw = new System.Diagnostics.Stopwatch();
                    sw = new System.Diagnostics.Stopwatch();
                    sw.Start();
                    ArraySort.SelectionSort(test1);
                    sw.Stop();
                    Console.WriteLine(sw.Elapsed.TotalMilliseconds);
                    File.AppendAllText(fileName, sw.Elapsed.TotalMilliseconds.ToString() + Environment.NewLine);

                    // Insertion sort
                    int[] test2 = testArray;
                    sw = new System.Diagnostics.Stopwatch();
                    sw.Start();
                    ArraySort.InsertionSort(test2);
                    sw.Stop();
                    Console.WriteLine(sw.Elapsed.TotalMilliseconds);
                    File.AppendAllText(fileName, sw.Elapsed.TotalMilliseconds.ToString() + Environment.NewLine);

                    // Shellsort
                    int[] test3 = testArray;
                    sw = new System.Diagnostics.Stopwatch();
                    sw.Start();
                    ArraySort.ShellSort(test3);
                    sw.Stop();
                    Console.WriteLine(sw.Elapsed.TotalMilliseconds);
                    File.AppendAllText(fileName, sw.Elapsed.TotalMilliseconds.ToString() + Environment.NewLine);

                    // Quicksort
                    int[] test4 = testArray;
                    sw = new System.Diagnostics.Stopwatch();
                    sw.Start();
                    ArraySort.Quicksort(test4, 0, test4.Length - 1);
                    sw.Stop();
                    Console.WriteLine(sw.Elapsed.TotalMilliseconds);
                    File.AppendAllText(fileName, sw.Elapsed.TotalMilliseconds.ToString() + Environment.NewLine);

                    // Merge sort
                    int[] test5 = testArray;
                    sw = new System.Diagnostics.Stopwatch();
                    sw.Start();
                    ArraySort.MergeSort(ref test5, 0, test5.Length - 1);
                    sw.Stop();
                    Console.WriteLine(sw.Elapsed.TotalMilliseconds);
                    File.AppendAllText(fileName, sw.Elapsed.TotalMilliseconds.ToString() + Environment.NewLine);

                    // RadixSort
                    int[] test6 = testArray;
                    sw = new System.Diagnostics.Stopwatch();
                    sw.Start();
                    ArraySort.RadixSort(test6, 10, 10);
                    sw.Stop();
                    Console.WriteLine(sw.Elapsed.TotalMilliseconds);
                    File.AppendAllText(fileName, sw.Elapsed.TotalMilliseconds.ToString() + Environment.NewLine);
                    File.AppendAllText(fileName, "------------------------" + Environment.NewLine);
                }
            }
        }