How to program for binary search in python.
- def binary_search(search,lst):flag=0start=0end=len(lst)-1while start<=end :mid = (start + end) // 2if lst[mid] < search:start=mid+1elif lst[mid]>search:end=mid-1else:flag=1breakif flag==0:print("not found.")else:print("Found.")elements=[]num_of_elmenets=int(input("how many elment you want to Enter: "))for i in range(num_of_elmenets):elm=int(input("Enter element "))elements.append(elm)elements.sort()ser=int(input("enter the value to search: "))binary_search(ser,elements)
Output:-
0 Comments