Fourth Searching Algorithm

 

Again the data values are different and are sorted before the search begins. Run the applet to find the actual range of values.  Then run the applet as many times as it takes to find 10 items that are in the list and 10 items within the range that are not in the list. Record the items you used along with the number of comparisons it took to either find the item or determine that the item was not in the list.

Examine the results and hypothesize as to which search algorithm is being used. Use the search results to support your assertion.