static void Main(string[] args)
{
Console.WriteLine("Hello Word");
int n = 10000;
Random rnd = new Random();
int search = rnd.Next(0, n);
List <int> List = new List <int>();
OneList List1 = new OneList();
for (int i = 1; i <= n; i++)
{
List.Add(i);
List1.Add(i);
//Console.Write(List1 + " ");
}
foreach (int item in List1)
{
Console.Write(item + " ");
}
Console.WriteLine("\n");
Console.WriteLine("List statistic:\n");
Console.WriteLine("Search key: " + search);
Console.WriteLine("\nBasic Search:\n");
Stopwatch bsw = Stopwatch.StartNew();
int bfound = List1.Element(search);
bsw.Stop();
Console.WriteLine("Found key: " + List1.Element(search));
Console.WriteLine("Elapsed time : " + bsw.Elapsed);
Console.WriteLine("\nBinary Search:\n");
Stopwatch sw = Stopwatch.StartNew();
int found = BinSearch(List1, search);
sw.Stop();
Console.WriteLine("Found key: " + BinSearch(List1, search));
Console.WriteLine("Elapsed time : " + sw.Elapsed);
//Console.WriteLine(List1.Element(26));
Console.WriteLine("\nPress any key to Exit");
Console.ReadKey();
}
public void TestMethod1()
{
OneList list = new OneList(5);
int index = list.Search(new Point(5));
list.Add(new Point(1));
list.Add(new Point(2));
list.Add(new Point(10));
list.Add(new Point(6));
list.Remove(1);
list.Remove(6);
list.Remove(10);
list.Remove(0);
list.Remove(2);
list.Remove(3);
list.Remove(1);
list.Remove(1);
list.Remove(2);
list.Remove(1);
list.Remove(1);
list.Remove(1);
list = new OneList(5);
list.Add(new Point(1));
list.Add(new Point(2));
list.Add(new Point(10));
list.Add(new Point(6));
list.Remove(new Point(1));
list.Remove(new Point(11));
list.Remove(new Point(10));
list.Remove(new Point(2));
list.Remove(new Point(3));
list.Remove(new Point(4));
list.Remove(new Point(5));
list.Remove(new Point(6));
list.Remove(new Point(1));
list.Remove(new Point(4));
list.Remove(new Point(2));
list.Remove(new Point(1));
list.Search(new Point(1));
Point point = list.Search(1);
list.Add(new Point(2));
list.Add(new Point(10));
list.Add(new Point(6));
list.Add(new Point(1));
point = list.Search(1);
point = list.Search(0);
point = list.Search(10);
point = list.Search(4);
point = list.Search(3);
index = list.Search(new Point(1));
index = list.Search(new Point(11));
index = list.Search(new Point(2));
string output = list.Show();
}
