Interested to Buy Any Domain ? << Click Here >> for more details...
Answer Posted / s.devudu
#include<stdio.h>
int binarysearchr(int a[],int,int,int);
void main()
{
int a[],i,j,b,n,key,temp;
clrscr();
printf("enter the n value");
scanf("%d",&n);
printf("enter the array values");
for(i=0;i<=n;i++)
scanf("%d",&a[i]);
for(i=0;i<=n;i++)
{
for(j=0;j<=n-1;j++)
{
if(a[j]>=a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
printf("in an array after sorting");
scanf(%d\t",&a[i]);
printf("enter the key value");
for(i=0;i<=n;i++)
scanf(%d",&key);
b=binarysearchr(int a[],int i,int n,int key);
if(b)
printf("location of key element is %d\n",b);
else
printf("key not found");
getch();
}
int binarysearchr(int a[],int low,int high,int key);
{
int mid;
if(low>high)
return 0;
mid=(low+high)/2;
if(key==a[mid])
return mid;
else if(key<=a[mid])
return binarysearchr(a,mid-1,high,key);
else
reurn binarysearch(a,low,mid+1,key);
}
| Is This Answer Correct ? | 4 Yes | 2 No |
Post New Answer View All Answers
How do I sort hashset?
How many types of search algorithms are there?
If you are given a choice to use either arraylist and linkedlist, which one would you use and why?
What is huffman’s algorithm?
Explain binary searching and Fibinocci search?
How do I use quick sort?
Why linked list is required?
Provide an algorithm to reverse a linked list without using recursion.
Which are the sorted collections?
What is linear and non linear structure?
Can we put null key in hashmap?
Explain about set and their types in a collection?
Define open addressing?
Why it is said that searching a node in a binary search tree is efficient than that of a simple binary tree?
What is the Insertion Sort Code?.
