Searching Algorithms in Python
Master Python with 70+ Hands-on Projects and Get Job-ready - Learn Python
Program 1
# Program for Linear Search
mylist=[]
n=int(input("Enter the limit"))
print("Enter elements in list")
for i in range(0,n,1):
x=int(input())
mylist.append(x)
s=int(input("Enter an element for search"))
flag=False
for m in mylist:
if(s==m):
flag=True
break
if(flag):
print("Searching is sucess")
else:
print("Searching not is sucess")
Program 2
# Program for Binary Search
mylist=[]
n=int(input("Enter the limit"))
print("Enter elements in list")
for i in range(0,n,1):
x=int(input())
mylist.append(x)
mylist.sort()
print(mylist)
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 is sucess")
else:
print("Searching not is sucess")
We work very hard to provide you quality material
Could you take 15 seconds and share your happy experience on Google

