FreePrograms

FREE C PROGRAMS

What is C	C vs C++ vs Java	Program Structure	Data Types in C	Basic Rules of C & C++
Functions in C	If, Else Conditions	Loops in C	Switch Case	Arrays
Pointers	Structures in C	Strings in C	Command Line Arguments	Type Casting
Linked Lists	Recursion	Binary Trees	Inheritance	Multiple Inheritance
Templates	File I/O	Object Oriented Programming	Data Structures in C	C interview Questions

C programming Tutorial : Free C Programs, C Programs Download

Binary Search C Program

#include<stdio.h> //header file
#include<process.h> //header file
#include<conio.h> //header file
int s;
void bin(int a[],int,int);
void main()
{
int l,u,i,a[10];
clrscr();
l=0;
u=9;
for(i=0;i<10;i++)
{
printf("enter the %dth number",i);
scanf("%d",&a[i]);
}
printf("enter a element that has to be searched");
scanf("%d",&s);
bin(a,l,u);
getch();
}
void bin(int a[],int l,int u) //function named bin( )
{
int m;
m=(l+u)/2;
if(s<a[m])
{
if(u>=l)
{
u=m-1;
bin(a,l,u);
}
else
{
printf("no. is not present in the list");
getch();
exit(0);
}
}
else if(s>a[m])
{
if(l<=u)
{
l=m+1;
bin(a,l,u);
}
else
{
printf("the no. is not present in the list");
getch();
exit(0);
}
}
else if(s==a[m])
{
printf("element exists at %d",m);
getch();
exit(0);
}
}