from com.bridgelabz.util.utility import Utility
utility_obj=Utility()
list=Utility.binarysearch_wordlist()
print("These are the list of items we have in our list\n")
for i in list:
print(i,end=" ")
print("\n\nEnter word you are looking for")
search_item=Utility().get_string()
search_item_index=Utility.binary_search_for_string(list,search_item)
if search_item_index != -1:
print(str(list[search_item_index]) + " index => " + str(search_item_index))
#######################################Binary Search for String#######################################################
if (choice == 2):
print("Enter number of elements you want to put in list")
list_str_size = utility_obj.get_int()
store_user_value = []
print("Now enter all elements")
for i in range(0, list_str_size):
store_user_value.append(utility_obj.get_string())
print("Enter which element you are looking for")
search_item = utility_obj.get_string()
start_time = (time.time() * 1000 * 1000)
search_item_index = Utility.binary_search_for_string(
store_user_value, search_item)
end_time = (time.time() * 1000 * 1000)
binary_search_for_string = ''
execution_time[binary_search_for_string] = (end_time - start_time)
if search_item_index != -1:
print(
str(store_user_value[search_item_index]) + " index => " +
str(search_item_index))
#######################################Insertion sort for Integer######################################################
if (choice == 3):
print("Enter number of elements you want to put in list")
list_int_size = utility_obj.get_int()
print("Now enter all elements")
store_user_value = []