Написатьфункцию поиска заданного элемента в отсортированном по возрастаниюцелочисленном массиве. Использовать метод бинарного поиска.
#include<-conio.h>-
#include<-stdio.h>-
— — — 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<-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] >- k)
— — — — — — — — — — — — i = n/m-
— — — — — — — — else
— — — — — — — — — — — — i += n/m-
— — — — — — — — m+=2-
— — — — — — — -}
— — — — }
— — — -printf(«%d»,i)-
— — — — }
Категория: Массивы |
Дата: 26.10.12