diff --git a/src/Assignments/A3/InterpolationSearch.java b/src/Assignments/A3/InterpolationSearch.java index 43f8e8a..4f82140 100644 --- a/src/Assignments/A3/InterpolationSearch.java +++ b/src/Assignments/A3/InterpolationSearch.java @@ -53,6 +53,14 @@ public class InterpolationSearch { this.divisions++; } else { probe = high; + if (array[probe] != key) { + break; + } + } + + /* Checks if it passed the element due to it not being in list. */ + if (array[high] < key || array[low] > key) { + break; } /* Checks if the key is less than the probe's value */ if (array[probe] > key) {