1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
| #include <iostream>
using namespace std;
int main()
{
unsigned short int numArray[10] = {1,4,7,11,16,23,35,38,41,50};
unsigned short int searchNum, leftSide, rightSide, M;
cout <<"Searching for: ";
cin >> searchNum;
leftSide = 0;
rightSide = 9;
while (leftSide <= rightSide)
{
M = leftSide + rightSide;
if (numArray[M] == searchNum)
{
cout <<"Found at "<<M<<" position in array."<<endl;
break;
}
else if (numArray[M] < searchNum) leftSide = M + 1;
else rightSide = M - 1;
}
if (numArray[M] != searchNum) cout <<"Not found!"<<endl;
system("PAUSE");
return EXIT_SUCCESS;
} |
