Answer Posted / jamshed
SHORTEST BINARY SEARCH PROGRAM
import java.io.*;
class Binary
{
public static void main()throws IOException
{
InputStreamReader isr=new
InputStreamReader(System.in);
BufferedReader br=new BufferedReader(isr);
int a[]={5,7,9,11,15,20,30,45,89,97};
int n,c=0,l=0,u=9,m;
System.out.println("Enter a Number to Search");
n=Integer.parseInt(br.readLine());
while(u>l)
{
m=(l+u)/2;
if(a[m]==n)
{
c++;
break;
}
else if(a[m]>n)
u=m;
else if(a[m]<n)
l=m+1;
}
if(c==0)
System.out.println("Not Found");
else
System.out.println("Found");
}
}
Is This Answer Correct ? | 14 Yes | 4 No |
Post New Answer View All Answers
What is the logic to reverse the array?
What is data algorithm?
What is immutablelist?
What are different types of sorting techniques?
How to check array contains value or not?
What is 2 dimensional linked list?
Explain Array of pointers?
What is map entry?
List out the advantages of using a linked list?
Is hashmap a collection?
Is data structures and algorithms important?
List some applications of multilinked structures?
Why do we use insertion sort?
What does each entry in the link list called?
What is data type and its types?