mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-11-23 21:11:08 +00:00
Added Binary Search and Modified Linear Search
This commit is contained in:
parent
5db83095b3
commit
0b8a494b62
29
BinarySeach.py
Normal file
29
BinarySeach.py
Normal file
|
@ -0,0 +1,29 @@
|
||||||
|
def binarySearch(alist, item):
|
||||||
|
|
||||||
|
first = 0
|
||||||
|
last = len(alist)-1
|
||||||
|
found = False
|
||||||
|
|
||||||
|
while first<=last and not found:
|
||||||
|
|
||||||
|
midpoint = (first + last)//2
|
||||||
|
if alist[midpoint] == item:
|
||||||
|
found = True
|
||||||
|
print("Found")
|
||||||
|
else:
|
||||||
|
|
||||||
|
if item < alist[midpoint]:
|
||||||
|
|
||||||
|
last = midpoint-1
|
||||||
|
else:
|
||||||
|
first = midpoint+1
|
||||||
|
if found == False:
|
||||||
|
|
||||||
|
print("Not found")
|
||||||
|
return found
|
||||||
|
print("Enter numbers seprated by space")
|
||||||
|
s = input()
|
||||||
|
numbers = list(map(int, s.split()))
|
||||||
|
trgt =int( input('enter a single number to be found in the list '))
|
||||||
|
binarySearch(numbers, trgt)
|
||||||
|
|
|
@ -1,10 +1,3 @@
|
||||||
def search_linear(x,y):
|
|
||||||
n = len( x )
|
|
||||||
for i in range(n):
|
|
||||||
if theValue[i] == y:
|
|
||||||
return True
|
|
||||||
return false
|
|
||||||
|
|
||||||
def sequentialSearch(alist, item):
|
def sequentialSearch(alist, item):
|
||||||
pos = 0
|
pos = 0
|
||||||
found = False
|
found = False
|
||||||
|
|
Loading…
Reference in New Issue
Block a user