#include<stdio.h>
int binary(int a[], int n, int m, int l, int u);
int main()
{
{
int a[10], i, n, m, c, l, u;
printf("Enter the size of an array: ");
scanf("%d", &n);
scanf("%d", &n);
printf("Enter the elements of the array: ");
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
printf("Enter the number to be search: ");
scanf("%d", &m);
scanf("%d", &m);
l = 0, u = n - 1;
c = binary(a, n, m, l, u);
if (c == 0)
printf("Number is not found.");
else
printf("Number is found.");
c = binary(a, n, m, l, u);
if (c == 0)
printf("Number is not found.");
else
printf("Number is found.");
return 0;
}
}
int binary(int a[], int n, int m, int l, int u)
{
{
int mid, c = 0;
if (l <= u)
{
mid = (l + u) / 2;
if (m == a[mid])
{
c = 1;
}
else if (m < a[mid])
{
return binary(a, n, m, l, mid - 1);
}
else
return binary(a, n, m, mid + 1, u);
}
else
return c;
}
{
mid = (l + u) / 2;
if (m == a[mid])
{
c = 1;
}
else if (m < a[mid])
{
return binary(a, n, m, l, mid - 1);
}
else
return binary(a, n, m, mid + 1, u);
}
else
return c;
}
Output :
Enter the size of an array: 5 Enter the elements of the array: 4 6 2 5 3 Enter the number to be search: 2 Number is found.
0 Comments