3 N›[ ã@s dZddlZdd„Zdd„ZdS)z6 Created on Wed Apr 11 14:17:32 2018 @author: ctchou éNcCs|d}t|ƒd}tj||dƒ}||}d}xH||krv||krJ|d}n|d}tj||dƒ}||}|d7}q0W|S)a} Purpose: To find a number in an array using binary search Inputs: array (numpy array) a vector of numbers arranged in descending order target a number from the array Output: position the index at which the number target is located in the array, i.e. array[position] = target réé)ÚlenÚmathÚceil)ÚarrayÚtargetÚindex1Úindex2Ú index_midÚname_midÚ num_queries©rúz/Users/ctchou/Documents/Work/teaching/engg1811/2018s2/college-dictaat/week09/code/code_lecturer_only/find_name_routines.pyÚ binary_search s    rcCs&d}x|||kr|d}qW|dS)ah Purpose: To find a number in an array Inputs: array (numpy array) a vector of numbers arranged in descending order target a number from the array Output: position the index at which the number target is located in the array, i.e. array[position] = target rrr)rrÚpositionrrrÚ simple_scan5s r)Ú__doc__rrrrrrrÚs)