Двоичный поиск в Turbo C++ 3.0

[Xeon332]

Двоичный поиск элемента в линейном массиве

Форумчане как организовать поиск элемента без использованиz указателей в Turbo C++ 3.0.

я пробовал в Паскале, что-то получалось. такая функция для двоичного поиска была:

 function BSearch (item: DataArray; count:integer;
                             key:DataItem):integer;
     var
       low, high, mid: integer;
       found:boolean;
     begin
       low:=1; high:=count;
       found:=false;         { не найден }
       while (low<=high) and (not found) do
       begin
         mid:=(low+high) div 2;
         if key<item[mid] then high:=mid-1
         else if key>item[mid] then low:=mid+1
         else found:=true;  { найден }
       end;
       if found then BSearch:=mid
       else BSearch:=0;  { не найден }
     end; { конец поиска }

под Turbo C++ 3.0 её "перебить" не смог. может у кого есть реализация двоичного поиска?

[Xeon332]

я с организацией двоичного поиска не знаком, но вот пришлось столкнуться. поделитесь, плиз если есть у кого, кодом...

[ISergeyN]

вроде как то так.

/*************************************************************************
Поиск в упорядоченной последовательности первого элемента,
не меньшего, чем T.

Параметры:
arr - упорядоченный по возрастанию массив элементов с
индексами от 0 до N-1
T - искомый элемент

Результат:
Индекс самого первого элемента, не меньшего T. В случае,
если таких элементов в массиве нет, возвращается N.
*************************************************************************/
int arrBinarySearch(int arr[n/**/],int t)//arrBinarySearch(int *arr,int t)
{
	int l = n;//длина массива ...arrlen(arr);
	int result;
	int half;
	int first = 0;
	int middle;

	while(l>0)
	{
		half = l/2;
		middle = first+half;
		if( arr[middle] < t )
		{
			first = middle+1;
			l = l-half-1;
		}
		else
		{
			l = half;
		}
	}

	if(arr[first] != t)
		result = n;//static_cast<int>(_msize(arr)/sizeof(int));
	else
		result = first;

	return result;
}

[Xeon332]

int arrBinarySearch(int arr[n/**/],int t)//arrBinarySearch(int *arr,int t) не совсем понятно вот здесь
{
	int l = n;//длина массива ...arrlen(arr);
	int result;
	int half;
	int first = 0;
	int middle;

	while(l>0)
	{
		half = l/2;
		middle = first+half;  непонял вот здесь
		if( arr[middle] < t )
		{
			first = middle+1;
			l = l-half-1;
		}
		else
		{
			l = half;
		}
	}

	if(arr[first] != t)
		result = n;//static_cast<int>(_msize(arr)/sizeof(int)); и вот здесь
	else
		result = first;

	return result;
}

компилится не хочет, ссылается на неизвестный "n", хотя он объявлен...