Program of Binary search as same linear search but differ.

By Rohit -

 Binary search is also a searching technique or method in which

we divide (beginning element + end element) by 2 give middle and

check the lie between element.

#include<stdio.h>

int main()
{
    int list[10]={1,2,3,4,5,6,7,8,9,10};//sorted array
    int search,beg,end,mid;
    printf("Enter the element you can search in the list:\n");
    scanf("%d",&search);
    beg=0;
    end=9;
    while(beg<=end)
    {
        mid = (beg+end)/2;
        if(search==list[mid])
        {
            printf("search successful!\n");
            break;
        }
        else
        {
            if(search>list[mid])
            {
                beg=mid+1;
            }
            else
            {
                end=mid-1;
            }
        }
    }
    if(beg>end)
    {
        printf("Invalid search!");
    }
    return 0;
}
Output
Enter the element you can search in the list: 6 search successful!
****** Thank You! *****



Comments

Post a Comment

Popular posts from this blog

18 Amazing programs in C.

By Rohit -
 1.) WAP to swap the value of three variable without using fourth variable. // program to swap the value of three variable with using fourth variable. #include <conio.h> #include <stdio.h> int main () {     int a , b , c, s ;     printf ( "Enter the value of a,b,c: \n " );     scanf ( " %d%d%d " , & a , & b , & c ); s =a;     a =b; b =c;     c = b ;     printf ( "The value of a, b and c after inter -change is \n a = %d , \n b = %d , \n c = %d " , a , b , c );     return 0 ; } Output:- The value of a, b and c after interchange is a = 95, b = 3, c = 8  2.) WAP to check the character is upper case or lower case. // program to check the character is uppercase or lower case. #include <stdio.h> int main () {     char ch ;     printf ( "Enter the character lower as well upper case: \n " );     scanf ( " %c " , & ch );   ...
Read more