Задача: Бинарный поиск в массиве и его разновидности
Исходник: Бинарный поиск простая версия, язык: C++ [code #2, hits: 8613]
автор: this [добавлен: 18.04.2002] 
  1. int BaseBSearch(int x[], int n, int t) {
  2.     int l = 0;
  3.     int u = n - 1;
  4.     int p = 0, m = 0;
  5.  
  6.     while (true) {
  7.         if (l > u) {
  8.             p = -1;
  9.             break;
  10.         }
  11.         m = (l + u) /2;
  12.  
  13.         if (x[m] <  t) {
  14.             l = m + 1;
  15.         } else if (x[m] == t) {
  16.             p = m;
  17.             break;
  18.         } else if (x[m] >  t) {
  19.             u = m - 1;
  20.         }
  21.     }
  22.     return p;
  23. }
Реализация базовой, неоптимизированной версии бинарного поиска: возвращает произвольное вхождение.
В отсортированном массиве ищет элемент за не более чем log2n проходов, где n - длинна массива.
Если искомых элементов в массиве несколько - возвращается произвольный из них.
Тестировалось на: MS Visual Studio 2005, .NET Framework 2.0

+добавить реализацию