Задача: Бинарный поиск в массиве и его разновидности
Псевдокод: Наиболее универсальный алгоритм бинарного поиска 
  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.