License, disclaimer of liability, and limited warranty

OUTPUTS (after running):
Enter the text: DR. RAJIV CHOPRA
The output text is: DR. RAJIV CHOPRA
Example
 
7: Write a C program to input N integer numbers in ascending order in a single-
dimensional array and then perform a binary search for a given key integer number and display
proper messages.
Solution 7:
 Let us write the algorithms first:
Step 1: Read the array size n.
Step 2: Read the array elements.
Step 3: Read the key element to be searched.
Step 4: If the key element is equal to the middle element of the array,
                 Print ‘search is successful’.
       Else if the element is greater than the middle element,
                 Perform binary search in the second half of the array
       Else
                 Perform binary search in the first half of the array.
Step 5: Stop.
And the program in C is as follows:
#include
#include
void main( )
{
   int i, n, a[10], key, low, high, mid;
   printf(“\nEnter the number of elements:”);
   scanf(“%d”, &n);
   printf(“\nEnter %d elements in ascending order”, n);
   for(i=0;i < n; i++)
      scanf(“%d”, &a[i]);
   printf(“\nEnter the element to search (key): “);
   scanf(“%d”, &key);

---

   low = 0;
   high = n – 1;
   while(low <= high)
    {
      mid = (low + high) / 2;
      if (key = = a[mid])
       {
          printf(“\n\nSearch successful.”);
          exit(0);
       }
    else if(key > a[mid])
      low = mid + 1;
    else
       high = mid – 1;
    }
      printf(“\nUnsuccessful Search”);
}