Write an algorithm for binary search.

Algorithm for Binary Search

1.  if (low> high)
2.  return (-1)
3.  Mid = (low + high)/2
4.  if ( X = = a[mid])
5.  return (mid);
6.  if (X < a[mid])
7.  search for X in  a[low] to a[mid-1]
8.  else
9.  search for X in a[mid+1] to a[high] 

Posted Date: 5/10/2013 5:14:26 AM | Location : United States

Ask an Expert

Related Discussions:- Write an algorithm for binary search., Assignment Help, Ask Question on Write an algorithm for binary search., Get Answer, Expert's Help, Write an algorithm for binary search. Discussions

Write discussion on Write an algorithm for binary search.
Your posts are moderated

Write your message here..

Related Questions

The # of times an algorithm executes, for(int i = 0; i for (int j = n -... for(int i = 0; i for (int j = n - 1; j >= i ; j--){ System.out.println(i+ " " + j);

Stack making use of the linked list, Q. Implement a stack making use of the... Q. Implement a stack making use of the linked list. Show the PUSH and POP operations both. A n s . Stack implemantation using linked list # include # include

#title.structured programming, what do you understand by structured program... what do you understand by structured programming?explain with eg. top down and bottem up programming technique

What do you mean by hash clash, What do you mean by hash clash? Hashing... What do you mean by hash clash? Hashing is not perfect. Occasionally, a collision occurs when two different keys hash into the same hash value and are assigned to the same arra

Construct a minimum spanning tree, Construct G for α, n, and W given as com... Construct G for α, n, and W given as command line parameters. Throw away edges that have an asymmetric relation between nodes. That is, if A is connected to B, but B is not connect

Red black tree, red black tree construction for 4,5,6,7,8,9 red black tree construction for 4,5,6,7,8,9

Graph, explain the prims''s algorithm with suitable example? explain the prims''s algorithm with suitable example?

#titleprogram of sumseries in python, Program of sun series Program of sun series

State the term access restrictions - container, What is Access Restriction... What is Access Restrictions Structured containers with access restrictions only allow clients to add, remove and examine elements at certain locations in their structure. For

Entity relationship, what is cardinality what is cardinality