示例#1
0
        public void BuiltInSort(int[] data)
        {
            var rnd = new Random();

            int[] shuffeldData = data.OrderBy(x => rnd.Next()).ToArray();

            var exchange  = new Exchage();
            var stopWatch = new Stopwatch();

            ForegroundColor = ConsoleColor.Blue;
            WriteLine("BEFORE Built-in Sorting :");
            WriteLine(string.Join('-', shuffeldData));
            ResetColor();

            stopWatch.Start();
            // Built-in Sort START
            Array.Sort(shuffeldData);
            // Built-in sort END
            stopWatch.Stop();

            WriteLine();
            ForegroundColor = ConsoleColor.Green;
            WriteLine("AFTER Built-in Sorting :");
            WriteLine(string.Join("-", shuffeldData));
            ResetColor();

            WriteLine();
            ForegroundColor = ConsoleColor.Red;
            WriteLine($"Time elapsed : {stopWatch.Elapsed}");
            ResetColor();
        }
示例#2
0
        public void BubbleSort(int[] data)
        {
            var rnd = new Random();

            int[] shuffeldData = data.OrderBy(x => rnd.Next()).ToArray();

            var exchange  = new Exchage();
            var stopWatch = new Stopwatch();

            ForegroundColor = ConsoleColor.Blue;
            WriteLine("BEFORE Bubble Sorting :");
            WriteLine(string.Join('-', shuffeldData));
            ResetColor();

            stopWatch.Start();
            // Bubble Sorting START
            int i, j;
            int dataLenght = shuffeldData.Length;

            for (j = dataLenght - 1; j > 0; j--)
            {
                for (i = 0; i < j; i++)
                {
                    if (shuffeldData[i] > shuffeldData[i + 1])
                    {
                        exchange.ExchageInt(shuffeldData, i, i + 1);
                    }
                }
            }
            // Bubble Sorting END
            stopWatch.Stop();

            WriteLine();
            ForegroundColor = ConsoleColor.Green;
            WriteLine("AFTER Bubble Sorting :");
            WriteLine(string.Join("-", shuffeldData));
            ResetColor();

            WriteLine();
            ForegroundColor = ConsoleColor.Red;
            WriteLine($"Time elapsed : {stopWatch.Elapsed}");
            ResetColor();
        }
示例#3
0
        public void SelectionSort(int[] data)
        {
            var exchange  = new Exchage();
            var stopWatch = new Stopwatch();

            ForegroundColor = ConsoleColor.Blue;
            WriteLine("BEFORE Selection Sorting :");
            WriteLine(string.Join('-', data));
            ResetColor();

            stopWatch.Start();
            // Selection Sorting START
            int i;
            int N = data.Length;

            for (i = 0; i < N - 1; i++)
            {
                int k = IntArrayMin(data, i);
                if (i != k)
                {
                    exchange.ExchageInt(data, i, k);
                }
            }
            // Selection Sorting END
            stopWatch.Stop();

            WriteLine();
            ForegroundColor = ConsoleColor.Green;
            WriteLine("AFTER Selection Sorting :");
            WriteLine(string.Join('-', data));
            ResetColor();

            WriteLine();
            ForegroundColor = ConsoleColor.Red;
            WriteLine($"Time elapsed : {stopWatch.Elapsed}");
            ResetColor();
        }