Question

Need help with Python (BinarySearch), code will be below after my statements. Thank you.

Have to "Add a counter to report how many searches have been done for each item searched for."

Have to follow this:

1) you'll create a counter variable within the function definition, say after "the top = len(myList)-1" line and initialize it to zero.
2) Then within the while loop, say after the "middle = (bottom+top)//2" line, you'll start counting with "counter += 1" and
3) and output the value of the counter (with the print command) outside the loop and _before_ the "return found" line. It should do it.

# Binary search function in Python
# This function will look for an item in a list by dividing
# the list in half every time it searches

def binarySearch(myItem,myList):
found = False
bottom = 0
top = len(myList)-1
while bottom <= top and not found:
middle = (bottom+top) //2
if myList[middle] == myItem:
found = True
elif myList[middle] < myItem:
bottom = middle + 1
else:
top = middle - 1
return found

if __name__ == "__main__":
numberList = [1,4,6,8,12,15,18,19,24,27,31,42,43,58]
item = int(input("What number are you looking for? "))
isitFound = binarySearch(item,numberList)
if isitFound:
print("Your number is in the list!")
else:
print("Your number is not in the list!")

Answer 1

Here is the code for you:

#!/usr/bin/python
# Binary search function in Python
# This function will look for an item in a list by dividing
# the list in half every time it searches

def binarySearch(myItem,myList):
#1) you'll create a counter variable within the function definition,
#say after "the top = len(myList)-1" line and initialize it to zero.
found = False
bottom = 0
top = len(myList)-1
counter = 0
#2) Then within the while loop, say after the "middle = (bottom+top)//2" line,
#you'll start counting with "counter += 1"
while bottom <= top and not found:
middle = (bottom+top) //2
counter += 1
if myList[middle] == myItem:
found = True
elif myList[middle] < myItem:
bottom = middle + 1
else:
top = middle - 1
#3) and output the value of the counter (with the print command) outside the loop and
#_before_ the "return found" line. It should do it.
print("The number of comparisons happened is: ", counter)
return found
if __name__ == "__main__":
numberList = [1,4,6,8,12,15,18,19,24,27,31,42,43,58]
item = int(input("What number are you looking for? "))
isitFound = binarySearch(item,numberList)
if isitFound:
print("Your number is in the list!")
else:
print("Your number is not in the list!")

And the output screenshot is:

《 Terminal Shell Edit View Window Help g (D < > [N-))) 95% E a. Sat 10 Dec 01:11 ANANDA KUMAR THUMMAPUDI a E You Currently Open Docum binarySearch BinarySearch.py #1/usr/bin/python # Binary search function in Python # This function will look for an item in a list by dividing # the list in half every time it searches 1 3 4 Kardex.java G searchArray.cpp untitled text 4 6def binarySearch(myItem, myList): #1) you'll create a counter variable within the function definition, #say after "the top-len (myList)-1" line and initialize it to zero found False bottom 8 topen(myList)-1 counter0 #2) Then within the while loop, say after the "middle- (bottom-top)//2" line, #you'll start counting with "counter += 1" while bottom top and not found: middle- (bottom+top) 1/2 counter 1 if myList [middle]myItem: found True bottom middle 1 top middle 1 elif myList [middle myItem: else: HomeworkLibPython- bash-117x30 #3) and output the value of t #_before_ the "return found" print ("The number of comparisorMacintosh:HomeworkLibPython AnandakumarThunmapudis./BinarySearchConparisonCount.py return found HomeworkLibPython- bash HomeworkLibCPPless man grep What number are you looking for? 43 (The number of conparisons happened is: 3) ifname "main": numberList [1,4,6,8,12,15,18, Your number is in the list! item- int input "What nu beri Macintosh: HomeworkLibPython AnandaKumarThummapudǐ$ /Bina rySearchConparisonCount py What number are you looking for? 40 isitFoundbinarySearch(itema if isitFound: The number of comparisons happened is: Your number is not in the list! 4) print("Your number is in Macintosh:HomeworkLibPython AnandaKumarThunmapudis else: print("Your number is not :61PythonUnicode (UTF-8)-Unix