http://virtual-object.narod.ru
 
    Virtual Object :: Programs :: Бинарный поиск
  Download
 
Наша кнопка
Бинарный поиск
{$APPTYPE CONSOLE}

var a: array [1..1000] of integer;
i,j,n,m,key: integer;
begin
 assign(input,′input.txt′); reset(input);
 assign(output,′output.txt′); rewrite(output);
 readln(n,key);
 for i:=1 to n do
  read(a[i]);
{Массив изначально отсортирован по возрастанию}  
 i:=1;
 j:=n;
 while (i<=j) do
  begin
   m:=(i+j) div 2;
   if (key = a[m]) then
    begin
     write(′Элемент найден, позиция в массиве # ′,m);
     halt;
    end else
   if key > m then i:=m+1 else j:=m-1;
  end;
 write(′Элемент не найден′);
end.
  JavaScript
  Animation
  Links
 
  Mail
 
 
 

Object © 2004 - 2005. All rights reserved.

 
Сайт создан в системе uCoz