Exemple #1
0
        static void Main(string[] args)
        {
            Random rnd = new Random();

            int[] array = new int[10];
            for (int i = 0; i < array.Length; i++)
            {
                array[i] = rnd.Next(0, 20);
                Console.Write(array[i] + " ");
            }
            Console.WriteLine();

            Stopwatch w = new Stopwatch();

            w.Start();
            TreeSort tree = new TreeSort(array);

            w.Stop();
            long timeTree = w.Elapsed.Ticks;

            w.Reset();

            Console.WriteLine("Массив, отсортированный бинарной сортировкой: " + tree);

            ShellSort shell = new ShellSort();

            w.Start();
            shell.Sort(array);
            w.Stop();
            long timeShell = w.Elapsed.Ticks;

            Console.Write("Массив, отсортированный сортировкой Шелла: ");
            for (int i = 0; i < array.Length; i++)
            {
                Console.Write(array[i] + " ");
            }
            Console.Write("\n");
            Console.WriteLine($"\nБинарная сортировка\nКоличество сравнений: {tree.Comparisons}\n" +
                              $"Количество перемещений: {tree.Moves}\nВремя поиска: {timeTree}");
            Console.WriteLine($"\nСортировка Шелла\nКоличество сравнений: {shell.Comparisons}\n" +
                              $"Количество перемещений: {shell.Moves}\nВремя поиска: {timeShell}");

            Console.WriteLine();
            Console.ReadKey();
        }
Exemple #2
0
        static void Main(string[] args)
        {
            Console.WriteLine("Задача №12. (10, 5)\n" +
                              "Сравнить сортировку Шелла с сортировкой двоичным деревом\n");

            Random rnd = new Random();

            int[] array               = new int[50];
            int[] arraySorted         = new int[50];
            int[] arrayReverseSorted  = new int[50];
            int[] array2              = new int[50];
            int[] arraySorted2        = new int[50];
            int[] arrayReverseSorted2 = new int[50];
            for (int i = 0; i < array.Length; i++)
            {
                array[i]               = rnd.Next(0, 20);
                arraySorted[i]         = array[i];
                arrayReverseSorted[i]  = array[i];
                array2[i]              = array[i];
                arraySorted2[i]        = array[i];
                arrayReverseSorted2[i] = array[i];
                Console.Write(array[i] + " ");
            }


            Console.WriteLine();
            Array.Sort(arraySorted);
            Array.Sort(arrayReverseSorted);
            arrayReverseSorted.Reverse();

            Array.Sort(arraySorted2);
            Array.Sort(arrayReverseSorted2);
            arrayReverseSorted2.Reverse();
            Stopwatch w = new Stopwatch();

            //Первое создание обьекта для корректной работы подсчета времени
            w.Start();
            TreeSort sorter = new TreeSort(new int[10]);

            w.Stop();
            w.Reset();


            w.Start();
            TreeSort tree = new TreeSort(array);

            w.Stop();
            long timeTree = w.Elapsed.Ticks;

            w.Reset();

            w.Start();
            TreeSort tree2 = new TreeSort(arraySorted);

            w.Stop();
            long timeTree2 = w.Elapsed.Ticks;

            w.Reset();

            w.Start();
            TreeSort tree3 = new TreeSort(arrayReverseSorted);

            w.Stop();
            long timeTree3 = w.Elapsed.Ticks;

            w.Reset();



            ShellSort shell = new ShellSort();

            //Первое создание обьекта для корректной работы подсчета времени
            w.Start();
            shell.Sort(new int[10]);
            w.Stop();
            w.Reset();


            w.Start();
            shell.Sort(array2);
            w.Stop();
            long timeShell = w.Elapsed.Ticks;

            w.Reset();

            ShellSort shell2 = new ShellSort();

            w.Start();
            shell.Sort(arraySorted2);
            w.Stop();
            long timeShell2 = w.Elapsed.Ticks;

            w.Reset();

            ShellSort shell3 = new ShellSort();

            w.Start();
            shell.Sort(arrayReverseSorted2);
            w.Stop();
            long timeShell3 = w.Elapsed.Ticks;

            w.Reset();


            Console.WriteLine("Массив, отсортированный бинарной сортировкой: " + tree);
            Console.Write("Массив, отсортированный сортировкой Шелла:    ");
            for (int i = 0; i < array2.Length; i++)
            {
                Console.Write(array2[i] + " ");
            }
            Console.Write("\n");
            Console.WriteLine($"\nБинарная сортировка обычного массива \nКоличество сравнений: {tree.Comparisons}\n" +
                              $"Количество перемещений: {tree.Moves}\nВремя поиска: {timeTree}");
            Console.WriteLine($"\nБинарная сортировка отсортированного массива \nКоличество сравнений: {tree.Comparisons}\n" +
                              $"Количество перемещений: {tree.Moves}\nВремя поиска: {timeTree2}");
            Console.WriteLine($"\nБинарная сортировка отсортированного в обратном порядке массива\nКоличество сравнений: {tree.Comparisons}\n" +
                              $"Количество перемещений: {tree.Moves}\nВремя поиска: {timeTree3}");

            Console.WriteLine($"\nСортировка Шелла обычного массива\nКоличество сравнений: {shell.Comparisons}\n" +
                              $"Количество перемещений: {shell.Moves}\nВремя поиска: {timeShell}");
            Console.WriteLine($"\nСортировка Шелла отсортированного массива\nКоличество сравнений: {shell.Comparisons}\n" +
                              $"Количество перемещений: {shell.Moves}\nВремя поиска: {timeShell2}");
            Console.WriteLine($"\nСортировка Шелла отсортированного в обратном порядке массива\nКоличество сравнений: {shell.Comparisons}\n" +
                              $"Количество перемещений: {shell.Moves}\nВремя поиска: {timeShell3}");
            Console.WriteLine();
            Console.ReadKey();
        }