Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #Binary Search:
- searchQuery=input("SEARCH FOR: ")
- list123=["a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z"]
- found="false"
- bottomNumber=0
- topNumber=len(list123)-1
- while found=="false" and topNumber!=bottomNumber:
- if found=="true":
- break
- midpoint=((bottomNumber+topNumber)//2)
- if list123[midpoint]==searchQuery:
- found="true"
- elif list123[midpoint]<searchQuery:
- bottomNumber=midpoint+1
- else:
- topNumber=midpoint+1
- midpoint=bottomNumber+topNumber//2
- if found=="true":
- print("Your search query was found in position:",midpoint+1,"!")
- break
Advertisement
Add Comment
Please, Sign In to add comment