Программирование - процесс и искусство создания компьютерных программ и/или программного обеспечения с помощью языков программирования. Программирование сочетает в себе элементы искусства, фундаментальных наук: информатики и математики.

Двоичный (бинарный) поиск

Классический алгоритм поиска элемента в отсортированном массиве
 

Pascal

 
var
  L: Integer;
  Half: Integer;
  First: Integer;
  Middle: Integer;
 
...
 
L:=N;   // N - число элементов упорядоченного массива A 
First:=0;
while L>0 do
begin
   Half:=L div 2;
   Middle:=First+Half;
   if A[Middle]<k then     // k - искомый элемент 
   begin
      First:=Middle+1;
      L:=L-Half-1;
   end
     else
       begin
           L:=Half;
       end;
   end;
 writeln(First);
 

С

 
int l;
int half;
int first;
int middle;
L=N;      // N - число элементов упорядоченного массива A 
first=0;
while(l>0)
{
   half=L/2;
   middle=first+half;
   if(A[middle]<k)     // k - искомый элемент 
   {
      first = middle+1;
      L=L-half-1;
    }
     else
        {
           L=half;
        }
}
printf("%d",first);
 
Список всех алгоритмов Вы можете найти в разделе "Примеры алгоритмов"
 
Меню
Главная
Услуги
Способы оплаты
Гарантии
Заказать
Готовые работы
Примеры алгоритмов
Контакты
 
 
Консультации
 
 
  ICQ 588641
 
Электронная почта
911@mathematix.ru
 
Skype
mathematix.ru
 
 
 
  © mathematix - контрольные, курсовые и дипломы по программированию Rambler's Top100