Binary Search in DSA using Python
by DataFlair Team
Program 1
# Implementation of Binary Search
import os
os.system('cls')
mylist=[]
n=int(input("Enter the limit: "))
print("Enter an element: ")
for i in range(n):
x=int(input())
mylist.append(x)
mylist.sort()
s=int(input("Enter an element for search: "))
low=0
high=n-1
flag=False
while(low<=high):
mid=(low+high)//2
if(s==mylist[mid]):
flag=True
break
elif(s>mylist[mid]):
low=mid+1
else:
high=mid-1
if(flag):
print("Searching success ")
else:
print("Searching not success ")
Tags: Binary Searchbinary search in dsa pythonbinary search in pythonbinary search with dsa pythonbinary search with pythondsa pythondsa python binary searchdsa python practicaldsa python programdsa python program on binary search
DataFlair Team
DataFlair Team provides high-impact content on programming, Java, Python, C++, DSA, AI, ML, data Science, Android, Flutter, MERN, Web Development, and technology. We make complex concepts easy to grasp, helping learners of all levels succeed in their tech careers.