Answer Posted / saisharath
#include<stdio.h>
#include<conio.h>
int nr_bin_search(int[],int,int);
void main()
{
int key,i,n,index,l[20];
printf("\n enter the number of elements in the list:");
scanf("%d",n);
printf("\n enter the elements of the list:");
for(i=0;i<n;i++)
scanf("%d",&l[i]);
printf("\n enter the key element to be searched in the
list:");
scanf("%d",&key);
index=nr_bin_search(l,n,key);
if(index==-1)
printf("\n search completed,element%d found in the list at
position %d",key,index);
getch();
}
int nr_bin_search(ints[],int n,int e)
{
int low_val,mid_val,high_val;
low_val=0;
high_val=0;
while(high_val>=low_val)
{
mid_val=(low_val+high_val)/2;
if(s[mid_val]==e)
return(mid_val);
if(s[mid_val]<e)
low_val=mid_val+1;
else
high_val=mid_val-1;
}
return-1;
}
Is This Answer Correct ? | 11 Yes | 13 No |
Post New Answer View All Answers
Is pointer a variable in data structure?
What are the standard ways in which a graph can be traversed?
What do you mean by Logical Error
Why do we use binary search?
There are 2 int type array data type. One is containing 50 elements, and another one is containing 30 elements. Can we assign the array of 50 elements to an array of 30 elements?
What is scalar example?
Can treemap key null?
What is a string or array type?
What are sorting algorithms used for?
What do you mean by selection sort?
Explain about set and their types in a collection?
What are the difference between arraylist and linkedlist from the perspective of sorting?
Define primary data structures?
Does treeset remove duplicates?
Write the importance of hashing?