iteration.

Procedure

Given an array of elements with values or records sorted such that , and target value , the following subroutine uses binary search to find the index of in .
# Set to and to .
# If , the search terminates as unsuccessful.
# Set (the position of the middle element) to plus the floor of , which is the greatest integer less than or equal to .

1.Previous
3.Next