You Are Using a Binary Search Algorithm to Search a Sorted

question 52

Short Answer

You are using a binary search algorithm to search a sorted array for a given value. Organize the steps in defining bases cases and the general case by listing the order in which they should occur.
1) Assuming that the array is not empty, formulate the general case to search both higher and lower for the value, making a recursive call to our search method.
2) Define the base case such that if the value of the middle element is the value we seek, it will return its index.
3) Return -1 when the array is empty (i.e., a base case is reached).
4) Continue searching; the part of the array being searched will shrink until it is empty.

---

Definitions:

Unity

The state of being united or joined as a whole, often used in the context of teamwork or cohesion within a group.

Cultural Diversity

The existence of a variety of cultural or ethnic groups within a society.

Modest Expectations

Reasonable and not overly ambitious hopes or goals.

Standards of Performance

Benchmarks or criteria used to evaluate the effectiveness or quality of work.