Skip to content
Open
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
12 changes: 6 additions & 6 deletions binarySearch.py
Original file line number Diff line number Diff line change
Expand Up @@ -2,10 +2,10 @@ def findIndex(givenList,lower,upper,element):
'''
Objective : To find the index of an element from a list using binary search algorithm.
Input Parameters :
givenList : User enterred list in sorted order.
lower : Lower index.
upper : Upper index.
element : Element to be search.
givenList : User entered list in sorted order.
lower : Lower index of list under consideration.
upper : Upper index of list under consideration.
element : Element to be searched.
Return Value : Index of element to be found or -1 if element not found.
'''
#Approach : Recursion on findIndex function.
Expand All @@ -25,8 +25,8 @@ def binarySearch(givenList,element):
'''
Objective : To search an element from a list using binary search algorithm.
Input Parameters :
givenList : User enterred list in sorted order.
element : Element to be search.
givenList : User entered list in sorted order.
element : Element to be searched.
Return Value : Index of element to be found or -1 if element not found.
'''
#Approach : Invoke findIndex function to find the index of given element to be search.
Expand Down