Двоичный поиск

// bin_search.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
int BinSearch(const int* arr, int count, int key);
 
int main()
{
    const int n = 5;
    int arr[n] = {1, 2, 3, 4, 5};
    int key;
    
    cout << "key: ";
    cin >> key;
 
    if(BinSearch(arr, n, key) != -1)
      cout << "Yes" << endl;
    else
      cout << "No" << endl;
    
    return 0;
}
 
int BinSearch(const int* arr, int count, int key) 
{
  int l = 0;            // нижняя граница
  int u = count - 1;    // верхняя граница
         
  while (l <= u) {
    int m = (l + u) / 2;
    if (arr[m] == key) return m;
    if (arr[m] < key) l = m + 1;
    if (arr[m] > key) u = m - 1;
  }
  return -1;
}

cout << BinSearch(arr, n, key);

AnsiString sm; // глобальная переменная 
... //сортировка массива
/*поиск*/
    if(BinSearch(mas, N, z) != -1)
    {
        for(i = 0; i < N; i++)
        {
            if(z == mas[i])
            {
                c = 1;
                break;
            }
        }
        if(c == 1)
        {
            sm = "Знайдено mas[" + IntToStr(i) + "]=" + z;
        }
    }
    else
    {
        sm = "Елемента з значенням " + IntToStr(z) + " не існує";
    }
    Memo1 -> Lines -> Add(sm);