#include<conio.h>
#include<stdio.h>
void main()
{
int n[50],i,j,k,temp,first,mid,last,ser;
clrscr();
printf("how many number u want to insert?");
scanf("%d",&k);
for(i=0;i<=k-1;i++)
{
printf("Enter values?");
scanf("%d",&n[i]);
}
for(i=0;i<=k-1;i++)
{
for(j=i+1;j<=k-1;j++)
{
if(n[i]>n[j])
{
temp=n[i];
n[i]=n[j];
n[j]=temp;
}
}
}
for(i=0;i<=k-1;i++)
printf("%dn",n[i]);
printf("Enter serching number?");
scanf("%d",&ser);
first=0;
last=k-1;
mid=(first+last)/2;
while(last>=first)
{
if(ser==n[mid])
{
printf("n");
printf("SERCHING NUMBER IS FOUND");
printf("n");
printf(" POSITION OF SERCHED NUMBER %d",mid+1);
break;
}
else if(n[mid]>ser)
{
first=first;
last=mid-1;
mid=(first+last)/2;
}
else if(n[mid]<ser)
{
first=mid+1;
last=last;
mid=(first+last)/2;
}
}
getch();
}
No comments:
Post a Comment