long SearchBinary(IComparable[] arr)
{
Stopwatch timer = new Stopwatch();
Random rand = new Random();
ClubMember cm1 = (ClubMember)arr[rand.Next(arr.Length)];
ClubMember cm2 = (ClubMember)arr[rand.Next(arr.Length)];
ClubMember cm3 = (ClubMember)arr[rand.Next(arr.Length)];
timer.Start();
for (int j = 0; j < 1000; j++)
{
Array.BinarySearch(arr, cm1);
Array.BinarySearch(arr, cm2);
Array.BinarySearch(arr, cm3);
}
timer.Stop();
return(timer.ElapsedMilliseconds);
}
public long SearchLinear(IComparable[] arr)
{
Stopwatch timer = new Stopwatch();
Random rand = new Random();
ClubMember cm1 = (ClubMember)arr[rand.Next(arr.Length)];
ClubMember cm2 = (ClubMember)arr[rand.Next(arr.Length)];
ClubMember cm3 = (ClubMember)arr[rand.Next(arr.Length)];
timer.Start();
for (int j = 0; j < 1000; j++)
{
for (int i = 0; i < arr.Length; i++)
{
if (arr[i].Equals(cm1))
{
break;
}
}
for (int i = 0; i < arr.Length; i++)
{
if (arr[i].Equals(cm2))
{
break;
}
}
for (int i = 0; i < arr.Length; i++)
{
if (arr[i].Equals(cm3))
{
break;
}
}
}
timer.Stop();
return(timer.ElapsedMilliseconds);
}
public override bool Equals(object obj)
{
ClubMember o = (ClubMember)obj;
return(o.Nr == Nr && o.Fname == Fname && o.Lname == Lname && o.Age == Age);
}
public int CompareTo(object obj)
{
ClubMember o = (ClubMember)obj;
return(Nr.CompareTo(o.Nr));
}
