Comments on: Searching: Binary Search http://www.gadberry.com/aaron/2006/01/24/binary_search/ Help - v. helped, help·ing, helps Mon, 02 Jan 2012 23:40:39 +0000 hourly 1 http://wordpress.org/?v=3.3.1 By: bob http://www.gadberry.com/aaron/2006/01/24/binary_search/comment-page-1/#comment-56514 bob Thu, 21 Apr 2011 06:30:00 +0000 http://www.gadberry.com/aaron/2006/01/24/binary_search/#comment-56514 Your binary search is wrong. Try searching a 1-element array [1] for the value 2. First iteration: low = 0, high = n = 1, mid = 0 Second iteration: low = 1, high = 1, mid = 1 Accessing B[mid], which is B[1], will go out of bounds. Your binary search is wrong.

Try searching a 1-element array [1] for the value 2.
First iteration: low = 0, high = n = 1, mid = 0
Second iteration: low = 1, high = 1, mid = 1
Accessing B[mid], which is B[1], will go out of bounds.

]]> By: Aaron Gadberry » Blog Archive » Searching: Driver Program for Searches http://www.gadberry.com/aaron/2006/01/24/binary_search/comment-page-1/#comment-21 Aaron Gadberry » Blog Archive » Searching: Driver Program for Searches Wed, 25 Jan 2006 03:08:25 +0000 http://www.gadberry.com/aaron/2006/01/24/binary_search/#comment-21 [...] Binary Search [...] [...] Binary Search [...]

]]>