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
Is merge sort better than quick?
What is collections singletonmap?
What is sorting with example?
What is the use of substring?
Why is hashmap faster than treemap?
What is entryset in hashmap?
Can you sort a hashset?
Explain the Linked List
What is bubble sort algorithm?
What is list and types of list?
Can hashmap be sorted?
Is it possible to increase size of array?
What is a data structure definition?
Which is faster arraylist or hashmap?
What is the time complexity of hashmap get () and put () method?