#include<stdio.h>
#include<conio.h>
int
BINARY_SEARCH(int arr[],int len,int item)
{
int
top,bottom,mid;
top=0;
bottom=len-1;
mid=(top+bottom)/2;
do
{
if(arr[mid]<item)
{
top=mid+1;
mid=(top+bottom)/2;
}
else if(arr[mid]==item)
{
return (mid);
break;
}
else if(arr[mid]>item)
{
bottom=mid-1;
mid=(top+bottom)/2;
}
}while(top<=bottom);
if(top>bottom)
{
return (-1);
}
}
void
main()
{
int
a[10],ele,n,i,pos;
clrscr();
printf("\nENTER
THE TOTAL ELEMENTS "); scanf("%d",&n);
printf("ENTER
ARRAY ");
for(i=0;i<n;i++) { scanf("%d",&a[i]); }
printf("ENTER
THE ELEMENT YOU WANT TO SEARCH "); scanf("%d",&ele);
pos=BINARY_SEARCH(a,n,ele);
if(pos!=-1)
{
printf("POSITION
%d",pos);
}
else
{
printf("ELEMENT
NOT PRESENT");
}
getch();
}
Related Post
How to Accessing Structure Members in C language
Access the members of a structure object: the dot
operat- ADVANCE COMPUTER PROGRAMMING
- Describe in details the relationship between the pointer and array.
Consider and array
- What are the Needs of User Defined Functions?
Functions are
the building blocks where every program activity occurs.
Functions are
se
- What are the advantages and disadvantages of recursive function.
Advantages:
Easier understanding
Writing compact code
Easier coding
Using recursively defined
- ARITHMETIC OPERATION USING VISUAL BASIC
PROGRAM
Dim A As Integer
Dim B As Integer
Dim RESULT As Integer
Private Sub Command1_Click()
0 Comment "Write a C program for binary search in ascending order to implement the arrays and functions."
Post a Comment
Click to see the code!
To insert emoticon you must added at least one space before the code.