The Artima Developer Community
Articles | News | Weblogs | Books | Forums
Artima Forums | Articles | Weblogs | Java Answers | News
Sponsored Link •

Ruby Buzz Forum
Binary search an array in JavaScript

0 replies on 1 page.

Welcome Guest
  Sign In

Go back to the topic listing  Back to Topic List Click to reply to this topic  Reply to this Topic Click to search messages in this forum  Search Forum Click for a threaded view of the topic  Threaded View   
Previous Topic   Next Topic
Flat View: This topic has 0 replies on 1 page
Duncan Beevers

Posts: 68
Nickname: dbeevers
Registered: May, 2008

Duncan Beevers is a hack and jester building shiny baubles from bytes and tears.
Binary search an array in JavaScript Posted: Jan 21, 2009 3:42 PM
Reply to this message Reply

This post originated from an RSS feed registered with Ruby Buzz by Duncan Beevers.
Original Post: Binary search an array in JavaScript
Feed Title: dweebd
Feed URL: http://www.dweebd.com/feed/
Feed Description: Ruby ejecta from the leading edge 		Latest Ruby Buzz Posts
Latest Ruby Buzz Posts by Duncan Beevers
Latest Posts From dweebd

Advertisement
Array.prototype.binarySearch = function binarySearch(find, comparator) { var low = 0; var high = this.length - 1; var i, comparison; while (low <= high) { i = parseInt((low + high) / 2); comparison = comparator(this[i], find); if (comparison < 0) { low = [...]

Read: Binary search an array in JavaScript

Topic: Want to have fun with Ruby? Learn Shoes! Previous Topic   Next Topic Topic: Binary sort an array in JavaScript
Sponsored Links


Google
  Web Artima.com   

Copyright © 1996-2019 Artima, Inc. All Rights Reserved. - Privacy Policy - Terms of Use