public void SearchLinear(IComparable[] arr)
{
Stopwatch sw = new Stopwatch();
sw.Restart();
Random rnd = new Random();
int random = rnd.Next(0, arr.Length - 1);
ClubMember cm1 = (ClubMember)arr[random];
random = rnd.Next(0, arr.Length - 1);
ClubMember cm2 = (ClubMember)arr[random];
random = rnd.Next(0, arr.Length - 1);
ClubMember cm3 = (ClubMember)arr[random];
bool foundTheData = false;
int index = 0;
for (int i = 0; i < 1000; i++)
{
while (foundTheData == false)
{
ClubMember cm = (ClubMember)arr[index];
if (cm.Equals(cm1))
{
foundTheData = true;
}
index++;
}
index = 0;
foundTheData = false;
while (foundTheData == false)
{
ClubMember cm = (ClubMember)arr[index];
if (cm.Equals(cm2))
{
foundTheData = true;
}
index++;
}
index = 0;
foundTheData = false;
while (foundTheData == false)
{
ClubMember cm = (ClubMember)arr[index];
if (cm.Equals(cm3))
{
foundTheData = true;
}
index++;
}
index = 0;
foundTheData = false;
}
Console.WriteLine("Linear stopwatch(" + arr.Length + ") " + sw.Elapsed);
}
public bool Search(object data)
{
Node pointer = root;
ClubMember cm = (ClubMember)data;
ClubMember pointerCm = (ClubMember)pointer.Data;
string cmFnLn = cm.Fname + cm.Lname;
bool foundTheData = false;
while (foundTheData == false && pointer != null)
{
pointerCm = (ClubMember)pointer.Data;
string pointerFnLn = pointerCm.Fname + pointerCm.Lname;
if (cm.Equals(pointerCm))
{
foundTheData = true;
}
else
{
if (string.Compare(cmFnLn, pointerFnLn) == 1)
{
pointer = pointer.Right;
}
else
{
pointer = pointer.Left;
}
}
}
return(foundTheData);
}
public int IndexOf(object data)
{
ClubMember cm = (ClubMember)data;
int counter = 0;
bool foundTheData = false;
Node pointer = Head;
while (pointer != null && foundTheData == false)
{
foundTheData = cm.Equals(pointer.Data);
pointer = pointer.Next;
counter++;
}
return(counter - 1);
}
public bool Contains(object data)
{
ClubMember cm = (ClubMember)data;
bool foundTheData = false;
Node pointer = Head;
while (pointer != null)
{
if (cm.Equals(pointer.Data) == true)
{
foundTheData = true;
}
pointer = pointer.Next;
}
return(foundTheData);
}