From bcc0e08033ff8a5c4685be1d4b0a18534f6fedd1 Mon Sep 17 00:00:00 2001 From: MaalikH Date: Sat, 23 Nov 2013 05:48:32 -0500 Subject: [PATCH] Maalik Last Submit --- projects/bsearch/BlackExcellencebsearch.py | 17 ++++++++++++++++- 1 file changed, 16 insertions(+), 1 deletion(-) 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()