CODECARTA

Design,develop and execute a program in C to input N integer numbers into a single dimensional array,sort them in ascending order using dimensional array and perform a binary search for a given key integer number and report success or failure in the form of suitable message

CLICK HERE TO DOWNLOAD PROGRAM FILE!

 Program No:3
=================
 #include<stdio.h>
 #include<conio.h>
 #include<process.h>

 void main()
  {
    int a[100],i,n,key,first,last,mid;
    clrscr();
    printf("enter the limit number of array elements\n");
    scanf("%d",&n);

    printf("enter the elements of array\n");

    for(i=0;i<n;i++)
    {
      scanf("%d",&a[i]);
    }

    printf("My array elements...\n");

    for(i=0;i<n;i++)
    {
      printf("%d \n",a[i]);
    }

    printf("enter your searching word\n");
    scanf("%d",&key);

    first=0;
    last=n-1;

    while(first<=last)
    {
      mid=(first+last)/2;

      if(key==a[mid])
      {
    printf("\n %d is found at location =%d\n",key,mid+1);
    getch();
    exit(0);
      }
     else
     {
      if(key>a[mid])
      {
    first=mid+1;
      }
      else
      {
       last=mid-1;
      }

    }
   }
    printf("The %d is not found in the list ",key);

    getch();
  }
===================
Program Ends

CLICK HERE TO DOWNLOAD PROGRAM FILE!

To referance wikipedia link

screenshots: