. «» , , , , . , , — . 1946 .
.
()
. . , . , . , . :
-
. .
() — . , , , — . :
, . — .
, .
, , . :
= + ( - )/2
. , , . .
. :
, (, , ).
C . , ! , .
C ++. arr, . cin for ( ).
.
29 – 35 . mid :
(mid) = ( (l) + (r))/2
arr[mid]==key
, . , flag , .
, ( r) mid. , mid r.
— flag.
, . . : , , .
. C++ sort(). , , C ++. . , , .