Simple Binary Searching Program using functions in C

Definition:

Binary search is a quickest search algorithm that finds the position of a target value within a sorted array

Also Called,

• half-interval search
• logarithmic search
• binary chop

Simple Binary Searching Program using functions

/* Simple Binary Search Program Using Functions in C*/
/* Data Structure Programs,C Array Examples */

#include<stdio.h>
#include<conio.h>

#define MAX_SIZE 5

void binary_search(int[],int);

int main() {
    int arr_search[MAX_SIZE], i,element;

    printf("Simple Binary Search Example - Array and Functions\n");
    printf("\nEnter %d Elements for Searching : \n", MAX_SIZE);
    for (i = 0; i < MAX_SIZE; i++)
        scanf("%d", &arr_search[i]);

	printf("Enter Element to Search : ");
    scanf("%d", &element);
   

    binary_search(arr_search,element);
    getch();
}

void binary_search(int fn_arr[],int element) {
   int f = 0, r = MAX_SIZE,mid;
   
   while (f <= r) {
	  mid = (f+r)/2;

	  if (fn_arr[mid] == element) {
         printf("\nSearch Element  : %d  : Found :  Position : %d.\n", element, mid+1);
         break;
	  }
      else if (fn_arr[mid] < element)
         f = mid + 1;    
      else
         r = mid - 1;
   }
   
   if (f > r)
      printf("\nSearch Element : %d  : Not Found \n", element);
}

Sample Output

Simple Binary Search Example - Array and Functions

Enter 5 Elements for Searching :
1001
1020
3002
4001
5000
Enter Element to Search : 3002

Search Element  : 3002  : Found :  Position : 3.

C Searching Programs

1. Simple Binary Searching Program in C
2. Simple Binary Searching Program using functions in C
3. Simple Linear Search Example Program in C
4. Simple Linear Search Example Program Using Functions in C

Read More Articles

1. Use of getch(),getche() and getchar() in C
2. Switch Case Statement Example Program In C Programming Language
3. C Character Set
4. Convert a Floating-point value to an Integer in C
5. Data Input and Output gets and puts Example Program In C
6. Special Operators In C
7. Pointer Representation and Pointer Example Programs
8. C Data Input and Data Output
9. Simple While Loop Example Program In C Programming Language
10. Data Output printf and putchar Example Program In C
11. C Introduction
12. C Operators
13. Storage Classes In C
14. C Pointers
15. File Management
16. C Identifiers
17. Loop Control Statements
18. Hello World - Simple C Program
19. C Array
20. Single Character Output Function : putchar()
21. C Reserve Words
22. C Specific Properties and Implementation
23. If else Statement Example Program In C Programming Language
24. If Statement Example Program In C Programming Language
25. Confusing Array in C ( Array Representation and Initialization )