Меню сайта

Задача №13

Написатьфункцию поиска заданного элемента в отсортированном по возрастаниюцелочисленном массиве. Использовать метод бинарного поиска.

#include&lt-conio.h&gt-

#include&lt-stdio.h&gt-

— — — void main()

— — — — {

— — — -clrscr()-

— — — — inta[]={3,5,5,7,10,11,12,14,15}-

— — — — intn=sizeof(a)/sizeof(int)-1-

— — — — inti=0,j,k=11,m=2-

— — — -while (a[i] != k)

— — — — {

— — — — — — — — i = n/m-

— — — — — — — — for (-i&lt-n-i++)

— — — — — — — -{

— — — — — — — — m+=2-

— — — — — — — — if (a[i-1]==k)

— — — — — — — — — — — i-=1-

— — — — — — — — if(a[i+1]==k)

— — — — — — — — — — — i+=1-

— — — — — — — — if(a[i]==k)

— — — — — — — — — — -break-

— — — — — — — — if (a[i-1] &gt- k)

— — — — — — — — — — — — i = n/m-

— — — — — — — — else

— — — — — — — — — — — — i += n/m-

— — — — — — — — m+=2-

— — — — — — — -}

— — — — }

— — — -printf(«%d»,i)-

— — — — }

Категория: Массивы | Дата: 26.10.12

Меню раздела
Блок