程序段落的分享实例 BinarySearch.py

1. #Python program for Linear Search
2. #create array to store all the numbers
3. myList = [1,2,4,5,7,8,10,12,15,21,27,29,30]
4. #enter item to search for
5. item = int(input("Please enter item to be found "))
6. found = False
7. upperBound = 12
8. lowerBound = 0
9. while (not found) and (lowerBound!=upperBound):
10.     index = int((upperBound + lowerBound)/2)
11.     if(myList[index] == item):
12.         found = True
13.     if item > myList[index]:
14.         lowerBound = index
15.     if item < myList[index]:
16.         upperBound = index
17. if(found):
18.     print("Item found")
19. else:
20.     print("Item not found")