DIR Return Create A Forum - Home
       ---------------------------------------------------------
       Class Discussion
  HTML https://srm.createaforum.com
       ---------------------------------------------------------
       *****************************************************
   DIR Return to: Data Structure
       *****************************************************
       #Post#: 28--------------------------------------------------
       Binary Search - Data Structure
   DIR By: prannyll
       Date: May 13, 2019, 9:55 pm
       ---------------------------------------------------------
       BINARY SEARCH
       //This program only works on sorted array (Ascending Order)
       #include<stdio.h>
       #include<conio.h>
       #define MAX 10
       void main()
       {
       int a[MAX]={10,20,30,40,50,60,70,80,90,100}, key, low, high,
       mid;
       clrscr();
       printf("\n Enter element to search: ");
       scanf("%d", &key);
       low = 0;
       high =MAX-1;
       mid = (low+high)/2;
       while(low<=high)
       {
       if(a[mid]<key)
       {
       low = mid+1;
       }
       else if(a[mid] == key)
       {
       printf("\n %d found at index %d", key, mid+1);
       break;
       }
       else
       high = mid-1;
       mid = (low+high)/2;
       }
       if(low>high)
       printf("\n %d is not present in the list", key);
       getch();
       }
       *****************************************************
       Page 1 of 1