C Program to Search an Element in an Array Using Binary Search

 #include<stdio.h>

void main()

{

    int a[50],n,i,l=0,h,m,ele;


    do

    {

        printf("\nEnter no. of elements in between 1 and 50: ");

        scanf("%d",&n);

    }while(n<1 || n>50);


    printf("\nEnter the elements (in sorted order): ");

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

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


    h=n-1;


    printf("\nEnter an element for search: ");

    scanf("%d",&ele);


    while(l<=h)

    {

        m=(l+h)/2;


        if(ele==a[m])

        {

            printf("\nFound at a[%d]",m);

            break;

        }


        if(ele>a[m])

            l=m+1;

        else

            h=m-1;

    }


    if(l>h)

        printf("\nNumber is not found");

}

Comments

Post a Comment

Popular posts from this blog

Single Program Using All Automatic String Functions

#include <stdio.h> #include <string.h> int main()  {     char str1[50], str2[50], copy[50];     //  1. Reading     printf("Enter first string: ");     scanf("%s", str1);     printf("Enter second string: ");     scanf("%s", str2);     //  2. Writing     printf("\nFirst String: %s", str1);     printf("\nSecond String: %s", str2);     //  3. Length     printf("\nLength of first string: %d", strlen(str1));     //  4. Copy     strcpy(copy, str1);     printf("\nCopied string: %s", copy);     //  5. Comparison     if(strcmp(str1, str2) == 0)         printf("\nStrings are Equal");     else         printf("\nStrings are Not Equal");     //  6. Concatenation     strcat(str1, str2);     printf("\nAfter Concatenation...
Read more

C program for subtraction of two matrices (2D Arrays)

 #include <stdio.h> #include <stdlib.h> int main() {     int a[10][10], b[10][10], c[10][10];     int ar, ac, br, bc, i, j;     printf("\nEnter how many rows and cols of Matrix A: ");     scanf("%d %d", &ar, &ac);          printf("\nEnter how many rows and cols of Matrix B: ");     scanf("%d %d", &br, &bc);     if (ar != br || ac != bc) {         printf("\nInvalid Subtraction (Matrices must have the same dimensions)\n");         exit(0);     }     printf("\nEnter the elements of Matrix A:\n");     for (i = 0; i < ar; i++) {         for (j = 0; j < ac; j++) {             scanf("%d", &a[i][j]);         }     }     printf("\nEnter the elements of Matrix B:\n");     for (i = 0; i < br; i++) { ...
Read more

C program for Multiplication of Two matrices

#include<stdio.h> #include<stdlib.h> int main() {     int a[10][10], b[10][10], c[10][10];     int r1, c1, r2, c2, i, j, k;     printf("\nEnter rows and cols of Matrix A: ");     scanf("%d %d", &r1, &c1);     printf("\nEnter rows and cols of Matrix B: ");     scanf("%d %d", &r2, &c2);     if(c1 != r2)     {         printf("\nMatrix multiplication not possible");         exit(0);     }     printf("\nEnter elements of Matrix A:\n");     for(i = 0; i < r1; i++)     {         for(j = 0; j < c1; j++)         {             scanf("%d", &a[i][j]);         }     }     printf("\nEnter elements of Matrix B:\n");     for(i = 0; i < r2; i++)     {        ...
Read more