Answer Posted / shah varshil
#include<stdio.h>
main()
{
int c, first, last, middle, n, search, array[100];
printf("Enter number of elements\n");
scanf("%d",&n);
printf("Enter %d integers\n", n);
for ( c = 0 ; c < n ; c++ )
scanf("%d",&array[c]);
printf("Enter value to find\n");
scanf("%d",&search);
first = 0;
last = n - 1;
middle = (first+last)/2;
while( first <= last )
{
if ( array[middle] < search )
first = middle + 1;
else if ( array[middle] == search )
{
printf("%d found at location %d.\n", search, middle
+1);
break;
}
else
last = middle - 1;
middle = (first + last)/2;
}
if ( first > last )
printf("Not found! %d is not present in the list.\n",
search);
return 0;
}
| Is This Answer Correct ? | 2 Yes | 0 No |
Post New Answer View All Answers
What thread means?
What are the topics in data structures?
What do you mean by disjoint set adt?
How do you find the length of an arraylist?
How many types of data structure are there?
Is array a data structure?
What is the use of isEmpty() member methods?
How do you empty an arraylist?
What is the difference between array sort () and array sort t >()?
What is a directed graph?
Which sort is stable?
What is vector and types of vector?
How many sorting techniques are there?
How is a hashset implemented?
Define a priority queue?