Задача: Бинарный поиск в массиве и его разновидности
Псевдокод: Наиболее универсальный алгоритм бинарного поиска
  1. l = -1; u = n
  2. while l + 1 != u
  3. m = (l + u) /2 /* целочисленное деление */
  4. if x[m] < t
  5. l = m
  6. else
  7. u = m
  8.  
  9. p = u
  10. if p >= n || x[p] != t
  11. p = -1
  12.