Virtual Object
::
Programs
::
Бинарный поиск |
||||
Наша кнопка |
||||
Бинарный поиск {$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.
|
||||
Object © 2004 - 2005. All rights reserved. |
||||