diff --git a/projects/bsearch/BlackExcellencebsearch.py b/projects/bsearch/BlackExcellencebsearch.py index 2f4c652..ec34319 100644 --- a/projects/bsearch/BlackExcellencebsearch.py +++ b/projects/bsearch/BlackExcellencebsearch.py @@ -1,7 +1,7 @@ Bsearch #Jacari Boboye -#Malik HornBuckle +#Maalik Hornbuckle #Isaiah Williams #Justin Austin #David Blackstone @@ -86,4 +86,19 @@ def bsearch(List, searchFor): else: return mid + +#Maalik Hornbuckle +def bsearch(myList, value): + low = 0; high = len(myList) - 1 + while 1: + if high < low: + return -1 + mid = (low + high) / 2 + if myList[mid] < value: + low = mid + 1 + elif myList[mid] > value: + high = mid - 1 + else: + return mid + myList.sort()