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
Why is data structure?
How do I start preparing for placement?
What is dynamic array how is it created?
What are the disadvantages of sequential storage?
Is array a data structure?
Explain what is the data structures used to perform recursion?
Is hashset a collection?
What is a hashmap in c?
Is copyonwritearraylist thread safe?
What is difference between concurrenthashmap and hashtable?
What is the top of a stack?
Define double linked list?
Explain what is the bucket size, when the overlapping and collision occur at same time?
What is the use of heap sort?
Which collection is used for sort?