Turner/CS4306-Algorithm_Analysis
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Fixed InterpolationSearch getting caught on missing element.

Browse Source
This commit is contained in:
Jonathan Turner 2024-03-21 12:54:42 -04:00
parent b97fb17561
commit d9735ec2bd
1 changed files with 8 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
src/Assignments/A3/InterpolationSearch.java
View File

@ -53,6 +53,14 @@ public class InterpolationSearch {
this.divisions++; this.divisions++;
} else { } else {
probe = high; 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 */ /* Checks if the key is less than the probe's value */
if (array[probe] > key) { if (array[probe] > key) {