Talk:Binary search

From Rosetta Code

Haha! Looks like we created the same task around the same time. --Short Circuit 23:46, 7 November 2007 (MST)

I guess we did. Sorry for the mess I made initially...it was the first time I made a new page for a task. --mwn3d 29:21, 8 November 2007 (EST)
Nah...You did a great job. Most of the changes I made were enhancements to the normal system, anyway. --Short Circuit 08:46, 8 November 2007 (MST)


Binary search or Guessing game[edit]

It seems to me that PHP version implements the guessing game, not binary search. I am not sure about all the other languages. --PauliKL 10:11, 3 November 2008 (UTC)

Marked incorrect. Needs to search an array, not guess a number. --IanOsgood 12:46, 3 November 2008 (UTC)
I just made an attempt at fixing it (no PHP experience...used Retrieving an Element of an Array and copied a check from the Java example). I also added a check to see if the search is complete (start and end have passed each other). Double-check it for me. --Mwn3d 16:21, 3 November 2008 (UTC)
It is correct, even though the variable names (guess, secret...) are a little bit confusing; but in this regard, the fact that the task talks about the guessing game is confusing too (not too much anyway, but the task could be the same also without citing the game as analogy). --ShinTakezou 11:32, 17 May 2009 (UTC)

Python[edit]

if l[mid] > value:
  high = mid
elif l[mid] < value:
  low = mid
why not high=mid-1
and low=mid+1
? --~~~~

Recursive binary search in C[edit]

Is there any reason why n is passed as argument in int bsearch_r (int *a, int n, int x, int i, int j) in C? --Natema (talk) 05:31, 10 February 2016 (UTC)

I agree with your hint - that parameter does look to be unnecessary. --Rdm (talk) 11:42, 10 February 2016 (UTC)