Code in C. Solve the code below. write a function that receives a vector of integers already sorted in ascending order, an integer n represents the number of elements in this vector, and an integer b. Implement the sequential search algorithm to look for the integer b in the vector. The binary search works as follows: you must look for the element in the position exactly in the half of the vector, if for the searched it returns the number of tests done so far, if not for the searched, calculate the midpoint of the half of the vector after assess whether the searched value is greater or less than the value at the middle position. Not finding the value searched, the function must return 0. The name of the function will be called "busca_bin". int busca_bin (int vetor [ ], int n, int b) { #include int busca_bin(int vetor[] , int n , int a) { int s1 = 0; int s2 = n-1; int pass = 0; int s3; while(s1a) s2 = s3 - 1; else s1 = s3 + 1; } return 0; }
Code in C. Solve the code below.
write a function that receives a
int busca_bin (int vetor [ ], int n, int b)
{
#include <stdio.h>
int busca_bin(int vetor[] , int n , int a)
{
int s1 = 0;
int s2 = n-1;
int pass = 0;
int s3;
while(s1<s2)
{
s3 = (s1+s2)/2;
pass++;
if(vetor[s3]==a)
return pass;
else if(vetor[s3]>a)
s2 = s3 - 1;
else
s1 = s3 + 1;
}
return 0;
}
![For example:
Test
Input Result
int vetor[]={1,2,3,4,5}, n=5, b, x; 3
scanf("%d" , &b);
x=busca_bin(vetor,n,b);
printf("%d",x);
int vetor[]={1,2,3,4,5}, n=5, b, x; 5
3
scanf("%d", &b);
x=busca_bin(vetor,n,b);
printf("%d", x);
int vetor[]={1,2,3,4,5}, n=5, b, x; 6
scanf ("%d", &b);
x=busca_bin(vetor,n,b);
printf("%d", x);](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F705bcef8-c7ac-4483-b54f-9a358327c6e3%2Fdb5176ec-7983-4063-8b2a-4c50c90c2a5b%2Fa0p4lf_processed.png&w=3840&q=75)
![Precheck only
Test
Input Expected Got
int vetor[]={1,2,3,4,5}, n=5, b, x; 3
1
1
scanf("%d", &b);
x=busca_bin(vetor,n,b);
printf("%d", x);
int vetor[]={1,2,3,4,5}, n=5, b, x; 5
scanf("%d",&b);
x=busca_bin(vetor,n,b);
printf("%d",x);
int vetor[]={1,2,3,4,5}, n=5, b, x; 6
scanf("%d", &b);
x=busca_bin(vetor,n,b);
printf("%d",x);
>
>
3.](/v2/_next/image?url=https%3A%2F%2Fcontent.bartleby.com%2Fqna-images%2Fquestion%2F705bcef8-c7ac-4483-b54f-9a358327c6e3%2Fdb5176ec-7983-4063-8b2a-4c50c90c2a5b%2Fgiipl35_processed.png&w=3840&q=75)
The problem is based on the basics of binary search in C programming language.
Step by step
Solved in 2 steps
