From cffd8cfe40fd2c362ec99f0f0d00ee52c51bbc2a Mon Sep 17 00:00:00 2001 From: Luke Else Date: Tue, 30 Nov 2021 21:24:37 +0000 Subject: [PATCH] Updated Binary Search (Pointers) --- BinarySearch/main.go | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/BinarySearch/main.go b/BinarySearch/main.go index d7fd2d3..b5a32e0 100644 --- a/BinarySearch/main.go +++ b/BinarySearch/main.go @@ -17,17 +17,17 @@ func main() { testTimed(10000000) } -func RecursiveBinarySearch(list []int, value int, start int, end int) int { +func RecursiveBinarySearch(list *[]int, value int, start int, end int) int { var mid int = (start + end) / 2 if start == (end - 1) { - if list[mid] == value { + if (*list)[mid] == value { return mid } return -1 } - if value < list[mid] { + if value < (*list)[mid] { return RecursiveBinarySearch(list, value, start, mid) } return RecursiveBinarySearch(list, value, mid, end) @@ -79,7 +79,7 @@ func testTimed(value int) { rnd := rand.Intn(i*mult) + 1 - x := RecursiveBinarySearch(list, rnd, 0, len(list)-1) + x := RecursiveBinarySearch(&list, rnd, 0, len(list)-1) //fmt.Println(time.Now().Sub(start), x, i*1000, "items") fmt.Println("found number ", rnd, ":", x, " in a list of ", len(list), " items in ", time.Since(start))