Re: Search algorithm

From: Richard Heathfield <invalid@xxxxxxxxxxxxxxx>
Date: Sun, 04 Jun 2006 20:09:14 +0000

Richard Heathfield said:

<snip>

while left <= right and haystack[guess] <> needle
guess = (left + right) / 2
if haystack[guess] < needle
left = guess + 1
else if haystack[guess] > needle
right = needle - 1

right = guess - 1

Sorry about that.

--
Richard Heathfield
"Usenet is a strange place" - dmr 29/7/1999
http://www.cpax.org.uk
email: rjh at above domain (but drop the www, obviously)
.

References:
- Search algorithm
  - From: Eitan M
- Re: Search algorithm
  - From: Richard Heathfield

Prev by Date: Re: Search algorithm
Next by Date: RFC: Capture Pentominoes
Previous by thread: Re: Search algorithm
Next by thread: RFC: Capture Pentominoes
Index(es):
- Date
- Thread

Relevant Pages

Re: thousands of request in one port per second
... On 10 Oct 2008 at 12:44, Richard Heathfield wrote: ... he seeks to denigrate them at every opportunity. ... the needle on the irony-meter is spinning wildly out of ...
(comp.lang.c)
Re: check if a double is odd or not
... Richard Heathfield ... Google users: ...
(comp.lang.c)
Re: compilation problem
... Richard Heathfield wrote: ... you're asking a Unix programming question in comp.lang.c instead of ... rjh at above domain ...
(comp.lang.c)
Re: Writing to the hard disk, and checking for error to exit(1)?
... Richard Heathfield ... rjh at the above domain, ... I only found "The fprintf function returns the ...
(comp.lang.c)
Re: writing structure to a file
... Richard Heathfield ... Google users: ...
(comp.lang.c)