Write a C Program for Binary Search



Binary Search, Sumit Kar, Timus rak


#include<stdio.h>


void main()

{

 int arr[10],i,max,min,mid,val,index;

 printf("Please enter 10 values in ascending order:\n");

 for(i=0;i<10;i++)

  scanf("%d",&arr[i]);

 printf("\nEnter a value to be searched: ");

 scanf("%d",&val);

 max=9;

 min=0;

 index=-1;

 while(min<=max)

 {

  mid=(max+min)/2;

  if(val==arr[mid])

  {

   index=mid;

   break;

  }

  if(arr[mid]>val)

   max=mid-1;

  else

   min=mid+1;

 }

 if(index>=0)

  printf("Value found in Array at %d location",index+1);

 else

  printf("Value not found in Array");


}


Comments

Post a Comment

Popular posts from this blog

Write a Program to Add two 3x3 Matrix using C

Image
#include<stdio.h> void main () { int a [ 3 ][ 3 ], b [ 3 ][ 3 ], s [ 3 ][ 3 ], i , j ; printf ( "Enter the values of 1st matrix" ); for ( i = 0 ; i < 3 ; i ++ ) { for ( j = 0 ; j < 3 ; j ++ ) { scanf ( "%d" , & a [ i ][ j ]); } } printf ( "Enter the values of 2nd matrix" ); for ( i = 0 ; i < 3 ; i ++ ) { for ( j = 0 ; j < 3 ; j ++ ) { scanf ( "%d" , & b [ i ][ j ]); } } for ( i = 0 ; i < 3 ; i ++ ) { for ( j = 0 ; j < 3 ; j ++ ) { s [ i ][ j ] = a [ i ][ j ] + b [ i ][ j ]; } } printf ( " \n The Sum is : \n " ); for ( i = 0 ; i < 3 ; i ++ ) { printf ( " \n\n " ); for ( j = 0 ; j < 3 ; j ++ ) { printf ( " \t %d" , s [ i ][ j ]); } ...
Read more

C program for Unit Conversion

Image
/* Convert Celsius to Fahrenheit */ #include<stdio.h> void main() {     float c,f;     printf("Enter the temperature in Celcius: ");     scanf("%f",&c);     f = c * 9/5 + 32;     printf("Temperature in Farenheit: %f",f); } /* Convert Farenheit to Celcius */ #include<stdio.h> void main() {     float c,f;     printf("Farenheit : ");     scanf("%f",&f);     c = (f - 32) * 5/9;     printf("Celcius: %f",c);  } /*Convert Meter to Feet*/ #include<stdio.h> void main() {     float m,f;     printf("Meter : ");     scanf("%f",&m);     f = 3.2808399 * m;     printf("Feet: %f",f); } /* Convert Feet to Meter */ #include<stdio.h> void main() {     float m,f;     printf("Feet : ");     scanf("%f",&f);     m = f / 3.2808399;     printf("Meter: %f",m); } /*Convert...
Read more

Write a Program to Add two 5x5 Matrix using C

Image
#include<stdio.h> void main() {   int a[5][5],b[5][5],c[5][5];   int i,j;   for(i=0;i<5;i++)   {     printf("\nEnter elements of %d row of first Matrix: ",i+1);     for(j=0;j<5;j++)       scanf("%d",&a[i][j]);   }   for(i=0;i<5;i++)   {     printf("\nEnter elements of %d row of second Matrix: ",i+1);     for(j=0;j<5;j++)       scanf("%d",&b[i][j]);   }   printf("\nSum of Matrix:\n\n");   for(i=0;i<5;i++)   {     for(j=0;j<5;j++)     {       c[i][j]=a[i][j]+b[i][j];       printf("%3d ",c[i][j]);     }     printf("\n");   } }
Read more