Python program for binary search
The binary search algorithm for a sorted sequence produced a slight improvement over the linear search with an unsorted sequence, but both have a linear time complexity in the worst case.
It is used to search the number in array.
Following program will help university students and beginners to understand the concepts and working of Binary search.
""" Author : ITVoyagers (itvoyagers.in) Date :5th December 2019 Description : Python program for binary search """ def binarysearch(list1, value): first = 0 last = len(list1)-1 found = False while first<=last and not found: mid = (first + last)//2 if list1[mid] == value: found = True else: if value < list1[mid]: last = mid-1 else: first = mid+1 return found
>>> binarysearch([2,4,6,8,10],10) True >>> binarysearch([2,4,6,8,10],11) False >>>
Note : Please note that above program is compatible with Python 3 or higher version.
Please check out other practical related to Data structures