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