Binary searching in C-language

-
Program to search an element using binary search.

#include<stdio.h>
int main()
{
    int i,a[10],n,b,c=0,l,f,mid;
    printf("Enter the size limit maximum is 10\n");
    scanf("%d",&n);
    printf("Enter the array element\n");
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    printf("Enter the element to be searched\n");
    scanf("%d",&b);
    f=0;
    l=n-1;
    while(f<=l)
    {
        mid=(f+l)/2;
        if(b<a[mid])
        {
            l=mid-1;
        }
        if(b>a[mid])
        {
            f=mid+1;
        }
        else if(b==a[mid])
        {
            c=1;
            break;
        }
    }
    if(c==0)
    {
        printf("Element not found");
    }
    else
    {
        printf("Element found at %d position",mid+1);
    }
    }

OUTPUT
Enter the size limit maximum is 10
4
Enter array element
4
6
3
9
Enter the element to be searched
6
Element found at 2 position

Comments

Post a Comment

Popular posts

Creative pattern of butterfly in C-language

-
Image
Creative pattern of butterfly in C-language #include<stdio.h> main() {     printf("\t\t\t\t                `         \'\n");     printf("\t\t\t\t;,,,             `       \'             ,,,;\n");     printf("\t\t\t\t`YES8888bo.       :     :       .od8888YES\'\n");     printf("\t\t\t\t  888IO8DO88b.     :   :     .d8888I8DO88\n");     printf("\t\t\t\t  8LOVEY\'  `Y8b.   `   \'   .d8Y\'  `YLOVE8\n");     printf("\t\t\t\t jTHEE!  .db.  Yb. \'   \' .dY  .db.  8THEE!\n");     printf("\t\t\t\t   `888  Y88Y    `b ( ) d\'    Y88Y  888\'\n");     printf("\t\t\t\t    8MYb  \'\"        ,\',        \"\'  dMY8\n");     printf("\t\t\t\t   j8prECIOUSgf\"\'   \':'   `\"?g8prECIOUSk\n");     printf("\t\t\t\t     \'Y\'   .8\'     d\' \'b     \'8.   \'Y\'\n"
Read more

Program to show present time and date in C-language

-
Program to show present time and date in C-language. #include <stdio.h> #include <string.h> int main() {   char time[10];   char date[12];   strcpy(time, __TIME__);   strcpy(date, __DATE__);   printf("%s %s\n", time, date);      return 0; } OUTPUT 08:17:09 May 25 2020 The above time and date change according to you when you run the program,So it show different time. If you like this program you can share comments and follow.
Read more

Introduction of C-language.

-
Image
              Introduction of C-language                                           1. C-language was developed by  Dennis Ritchie  . In the year  1972  in  Bell Laboratory  in  USA  . C language suitable for system programmings ,it was mainly developed for  UNIX operating system . Dennis Ritchie (1941-2011) Books:-   The C Programming languages Dennis Ritchie also known as father of C-language.                         Use of C-language  👉🏿Operating system.  👉🏿Language Compiler.  👉🏿Text editor.  👉🏿Modern Program.  👉🏿Database.  👉🏿Language interpreter.  👉🏿Mobile & desktop application.  👉🏿 Gaming & Animation.                Features of C-language 👉🏿 Compiler based. 👉🏿Case sensitive. 👉🏿 Simple & Powerful. 👉🏿 Syntax based. 👉🏿 Structure oriented. 👉🏿 Middle level. After reading this article you will be able to know about C-language, features,use of c-language,and more things related to C-l
Read more

Program to cheque enter number is a perfect number or not using if else in C-language

-
Program to cheque enter number is a perfect number or not in C-language #include<stdio.h> int main() {     int a,i,s=0;     printf("Enter the number\n");     scanf("%d",&a);     for(i=1;i<a;i++)     {         if(a%i==0)         {             s=s+i;         }     }     if(s==a)     {         printf("Enter number is perfect number");     }     else     {         printf("Enter number is not perfect number");     } } OUTPUT Enter the number 28 Enter number is perfect number This program help you to cheque enter number is perfect number or not and also this program help you to make logics of coming program. If you like this program then you can share it and for any issues you can direct contact with me from  Home Page . For regular updates you can also follow my site. Visit Homepage
Read more

Program to cheque four digits number is palindrome or not in C-language

-
#include<stdio.h> int main() {     int a,b,c,d,x,m,rev;     printf("Enter four digit numbers\n");     scanf("%d",&x);     m=x;     a=x%10;     x=x/10;     b=x%10;     x=x/10;     c=x%10;     x=x/10;     d=x%10;     x=x/10;     rev=a*1000+b*100+c*10+d;     if(rev==m)     {         printf("Enter Number is Palindrome");     }     else     {         printf("Enter number is not Palindrome");     } } OUTPUT Enter four digit numbers 1771 Enter Number is Palindrome
Read more

Program to print the cube of a number in c-language

-
  Program to print the cube of a number in c-language                            Method-1                  #include<stdio.h> main() { int x,y; printf("Enter the number for cube\n"); scanf("%d",&x); y=(x*x*x); printf ("Cube of the number is=%d",y); }                          Method-2                     #include<stdio.h> #include<math.h> main() { int x,y; printf("Enter the number for cube\n"); scanf("%d",&x); y=pow(x,3); printf ("Cube of the number is=%d",y); } OUTPUT Enter the number for cube 5 Cube of the number=125 This program is perfect example of pow function and also describe the math.h header files. By using this function you can find any power of any number. But in this program it is used to cube If you like this program then you can share it and for any issues you can direct contact with me from  Home Page. For regular updates you can also follow my
Read more

Simple Hello world program in c- language

-
Simple Hello world program in c- language. #include<stdio.h> int main() { printf("Hello world"); } OUTPUT Hello world Hello world  is basic program of  C-language, from Hello world  coding of C-language start. In this program you will be able to print anything like name,text number. If you like this program then you can share it and for any issues you can direct contact with me from Home Page . For regular updates you can also follow my site.
Read more