22/05/2023, 22:04 127.0.0.1:5500/01.binary_search.
// 01.Programm to demonstrate the concept of Binary search
#include <stdio.h>
int main()
{
printf("\nHow many positive integers you want to enter :");
int n;
scanf("%d", &n);
int a[n];
printf("Enter %d positive integers.\n", n);
int i;
for (i = 0; i < n; i++)
scanf("%d", &a[i]);
printf("\nThe Entered array is :");
for (i = 0; i < n; i++)
printf("%d ", a[i]);
printf("\n\nEnter the element you want to search :");
int search;
scanf("%d", &search);
int left_index, right_index, mid_index;
left_index = 0;
right_index = n - 1;
mid_index = (left_index + right_index) / 2;
while (left_index <= right_index)
{
if (search == a[mid_index])
break;
else if (search < a[mid_index])
right_index = mid_index - 1;
else
left_index = mid_index + 1;
mid_index = (left_index + right_index) / 2;
}
if (left_index > right_index)
printf("%d is not found.", search);
else
printf("%d is found at %d position\n", search, mid_index + 1);
return 0;
}
/*
OUTPUT:
How many positive integers you want to enter :10
Enter 10 positive integers.
5 9 17 23 25 45 59 63 71 89
The Entered array is :5 9 17 23 25 45 59 63 71 89
Enter the element you want to search :25
25 is found at 5 position
*/
127.0.0.1:5500/01.binary_search.c 1/1