Advertisement
Guest User

Untitled

a guest
Apr 21st, 2010
190
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.53 KB | None | 0 0
  1. <script>
  2. // 19:08
  3.  
  4. var input = [1,2,3,4,5,6,7,8,9,10,11];
  5. var input_string = 4;
  6.  
  7. function bin_search(input_string, input)
  8. {
  9. if( input.length == 0) return null;
  10. var a=0;
  11. var b=input.length;
  12. while(a!=b)
  13. {
  14. c=a+Math.floor((b-a)/2);
  15. if( input[c] == input_string)
  16. return c;
  17. else if( input[c]>input_string )
  18. {
  19. console.log('big a=c');
  20. b = c
  21. }
  22. else if( input[c]<input_string )
  23. {
  24. console.log('less');
  25. a = c;
  26. }
  27.  
  28. }
  29. return null;
  30. }
  31.  
  32. alert(bin_search(input_string, input) );
  33. </script>
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement