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);
}
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();
}
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());
}