Exemplo n.º 1
0
        public void counterCheck()
        {
            Random rand = new Random(301);

            string[] BFcounter  = new string[100];
            string[] selCounter = new string[100];
            string[] arrLength  = new string[100];

            for (int i = 0; i < 100; i++)
            {
                int[] arr = new int[rand.Next(10, 101)];

                for (int q = 0; q < arr.Length; q++)
                {
                    arr[q] = rand.Next(0, 101);
                }

                SelectMedian     selM = new SelectMedian();
                BruteForceMedian BF   = new BruteForceMedian();
                BF.getMedian(arr);
                selM.getMedian(arr);

                BFcounter[i]  = BF.getCounter() + " ";
                selCounter[i] = selM.getCounter() + " ";
                arrLength[i]  = arr.Length + " ";
            }
            System.IO.File.WriteAllLines(@"C:\Users\Nicka\Desktop\BF counter.txt", BFcounter);
            System.IO.File.WriteAllLines(@"C:\Users\Nicka\Desktop\Select counter.txt", selCounter);
            System.IO.File.WriteAllLines(@"C:\Users\Nicka\Desktop\arr length.txt", arrLength);
        }
Exemplo n.º 2
0
        static void Main(string[] args)
        {
            int[]            test      = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17 };
            BruteForceMedian testBrute = new BruteForceMedian(test);
            SelectMedian     testSel   = new SelectMedian(test);

            Console.WriteLine("brute = " + testBrute.getMedian());
            Console.WriteLine("Select = " + testSel.getMedian());
            Console.ReadLine();
        }
Exemplo n.º 3
0
        public void runtimeCheck()
        {
            Random    rand     = new Random(301);
            Stopwatch selWatch = new Stopwatch();
            Stopwatch BFWatch  = new Stopwatch();

            List <String> BFStringTime  = new List <String>();
            List <String> selStringTime = new List <String>();

            for (int i = 500000; i <= 3000000; i = i + 100000)
            {
                int[] arr = new int[i];

                for (int q = 0; q < arr.Length; q++)
                {
                    arr[q] = rand.Next(0, 10000);
                }

                SelectMedian selM = new SelectMedian();

                selWatch.Start();
                selM.getMedian(arr);
                selWatch.Stop();
                TimeSpan selTS = selWatch.Elapsed;
                selWatch.Reset();
                selStringTime.Add(String.Format("{0:00}:{1:00}:{2:00}.{3:00}",
                                                selTS.Hours, selTS.Minutes, selTS.Seconds,
                                                selTS.Milliseconds / 10));
            }

            for (int i = 5000; i <= 20000; i = i + 250)
            {
                int[] arr = new int[i];

                for (int q = 0; q < arr.Length; q++)
                {
                    arr[q] = rand.Next(0, 10000);
                }

                BruteForceMedian BF = new BruteForceMedian();

                BFWatch.Start();
                BF.getMedian(arr);
                BFWatch.Stop();
                TimeSpan BFts = BFWatch.Elapsed;
                BFWatch.Reset();
                BFStringTime.Add(String.Format("{0:00}:{1:00}:{2:00}.{3:00}",
                                               BFts.Hours, BFts.Minutes, BFts.Seconds,
                                               BFts.Milliseconds / 10));
            }


            System.IO.File.WriteAllLines(@"C:\Users\Nicka\Desktop\BFTime.txt", BFStringTime.ToArray());
            System.IO.File.WriteAllLines(@"C:\Users\Nicka\Desktop\SelectTime.txt", selStringTime.ToArray());
        }
Exemplo n.º 4
0
 static void Main(string[] args)
 {
     new Program().counterCheck();
     //new Program().runtimeCheck();
     //int[] test = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17 };
     int[] test = new int[] { 16, 4, 9, 18, 6, 1, 11, 12, 14, 8 };
     //[1,4,6,8, 9,  11,12,14,16,18]
     //int[] test = new int[] { 1, 2 };
     int[]            testArr5  = new int[] { 16, 16, 8 };
     int[]            testArr6  = new int[] { 250, 5, 68 };
     int[]            testArr56 = testArr5.Concat(testArr6).ToArray();
     SelectMedian     testSel   = new SelectMedian();
     BruteForceMedian BF        = new BruteForceMedian();
     // Console.WriteLine(BF.getMedian(test));
     // Console.WriteLine(testSel.getMedian(test));
     // Console.WriteLine(BF.getCounter());
     //Console.ReadLine();
 }