PROGRAM
#include <iostream.h>
#include <conio.h>
void main() {
int a[10],data,i,initial,final,mid;
initial=0; final=9;
mid=(initial+final)/2;
clrscr();
cout<<"Enter ten values IN ascending order:\n";
for(i=0;i<10;i++) {
cout<<"Enter Value "<<i+1<<" : ";
cin>>a[i];
}
cout<<"\nEnter data to be searched: ";
cin>>data;
while((initial<=final) && (a[mid]!=data)) {
if(a[mid]>data)
final=mid-1;
else
initial=mid+1;
mid=(initial+final)/2;
}
if(a[mid]==data)
cout<<"\ndata is present";
if(initial>final)
cout<<"\ndata not present in the list";
getch();
}
No comments:
Post a Comment