Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- from random import randint
- def random_list(size=0):
- return list([randint(0, 100) for x in range(size)])
- def bin_search(array, number):
- low = 0
- high = len(a) - 1
- while low <= high:
- mid = (low + high) // 2
- if number < array[mid]:
- high = mid - 1
- elif number > array[mid]:
- low = mid + 1
- else:
- return mid
- else:
- return -1
- n = int(input())
- a = random_list(n)
- a.sort()
- print(a)
- x = int(input())
- print(bin_search(a, x))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement