Python program for Binary Search

Before going to the program first let us understand what is a Binary Search?

Binary Search:

          Binary search is a searching technique used to quickly search the element from the given sorted array list. If the element to be searched is found then its position is printed.

To find the element from the unsorted array using Binary Search,

  • First Sort the given unsorted array using some sorting techniques like selection sort, quick sort, etc.
  • Then use the Binary Search algorithm to find the given element from the array list.

Related: Python Program for Selection Sort

Program code for Binary Search in Python:

# Python Program for Binary Search
array = []
element_found = False

size = int(input("Enter the size of an array: "))

for i in range(size):
    elements = int(input("Enter the element in ascending order: "))
    array.append(elements)

element = int(input("Enter the element to be searched: "))

low = 0
high = size - 1

while low <= high:
    mid = ( low + high ) // 2
    if element == array[mid]:
        element_found = True
        break
    elif element < array[mid]:
        high = mid - 1
    else:
        low = mid + 1

if element_found:
    print("The element is found and its position is: ", mid + 1)
else:
    print("The element is not found")

Output:

You may also like...

Leave a Reply

Your email address will not be published. Required fields are marked *