Advertisement
Guest User

Untitled

a guest
Mar 20th, 2013
134
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function BinarySearch()
  2.         {
  3.             var array = [3,4,5,6,7,34,54,78,88];
  4.             var min = 0;
  5.             var max = array.length-1;
  6.             var key = 5;
  7.             var mid;
  8.             var index;
  9.            
  10.             while (min <= max )
  11.             {
  12.                 mid = (min + max)/2;
  13.                 if (array[mid] == key)
  14.                 {
  15.                     index = mid;
  16.                 }
  17.                 else if (array[mid] < key)
  18.                 {
  19.                     min = mid + 1;
  20.                 }
  21.                 else
  22.                 {
  23.                     max = mid - 1;
  24.                 }
  25.             }
  26.             jsConsole.writeLine(index);
  27.         }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement